TWO WORKS ON ITERATION AND RELATED QUESTIONS 
J. HADAMARD 


I want to give a brief account of results which have been com- 
municated to me and which have been obtained by two young 
geometers, Eri Jabotinsky and Michel Liintz. Mr. Liintz is unhappily 
in a concentration camp in France. I must add that this is one of the 
reasons for the fact, for which I must apologize, that I am writing 
this exposé only now, although I have had both works in my posses- 
sion for several months. The impossibility of communicating with Mr. 
Liintz and therefore of asking him for any explanation made the 
examination of his paper especially difficult. 

As is well known, the problem of iteration, a function f(x) being 
given, consists in finding a one-parameter family of functions f,(x) 
=f(n,x) such that, for m=1, we have 


(1) f(i, x) = f(x) 
and, moreover, for any m, n, 

(2) ful = 
also 

(3) x) =x 


which follows from (2) as is seen by taking m=0. 
The question is connected with Abel’s functional equation 


(A) oLf(x)] = 1+ 


because if ¢ is a solution of that equation a solution of (1), (2) will 
be given by 


(4) lf.(x)] = + 9(2). 
Instead of (A), one can introduce Schroeder’s equation 
(A’) = 


(k a constant) in which y is connected with the unknown ¢ of (A) by 
y=k*, and with the help of which the solution would be expressed by 


= 


The fact that every solution of (A) gives a solution of the iteration 


Presented to the Society, April 24, 1943, under the title On fractional iteration and 
connected questions; received by the editors July 1, 1943. 
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problem is sufficient to show that the latter is indeterminate unless 
proper conditions are added: for, if ¢(x) is a solution of (A), so is also 
¢(x) +11 [¢(x) ] where II is any function admitting of the period 1. 

The iteration problem has been considered by several authors. 
The most recent work, as far as I know, is due to Paul Lévy (C. R. 
Acad. Sci. Paris vol. 184 p. 500 and Annali di Matematica (4) vol. 5 
(1928) pp. 270-296, esp. p. 287 ff.). Additional conditions being neces- 
sary (as a matter of fact, conditions of regularity), Paul Lévy imposes 
such conditions either (1) at infinity—a difficult subject, which we 
shall leave aside—or (2) in the neighborhood of a determinate value, 
which the successive iteratives of f are assumed to approach. In the 
latter case, the one which will interest us, he uses the classic studies 
of Koenigs (Ann. Ecole Norm. 1884). 

One feature of the problem is not considered by the above men- 
tioned authors, namely that, on account of (2), the set of the various 
transformations x—>f(m, x) is a one-parameter group, which can be 
defined by its infinitesimal transformation dx = £(x)dt. The question 
has been faced from this point of view in a note of Bouton! for the 
case in which the transformations are assumed to be tangent to the 
identical one. Moreover, that group aspect and the infinitesimal trans- 
formation have also been introduced in the fundamental memoir of 
G. D. Birkhoff,? though without playing an essential role. 

Jabotinsky begins by considering not one problem of iteration, but 
the general class of them, that is, the equations (2) and (3) without 
immediate consideration of any special function f(x) nor, therefore, 
of equation (1). Now all these problems satisfy a common partial 
differential equation. For, writing (2) in the form 


n), {(n, x)] = f(m, x) 


and expressing the fact that the left-hand member does not depend 
on , Jabotinsky easily obtains the partial differential equation 


(E) — = 0. 
Conversely, this equation admits of the two intermediate integrals 

(5) (af/an):(af/ax) = &2), 

(6) df/dn = 


1 Bull. Amer. Math. Soc. vol. 23 (1917) p. 75: A scanty note, the development of 
which has not been published as far as we know. 

? Acta Math. vol. 43 (1922) p. 1. As is well known, that memoir deals with trans- 
formations in two variables, the existence of an integral invariant being assumed. See 
also the paper of Daniel C. Lewis, Duke Math. J. vol. 5 (1939) p. 794 in connection 
with G. D. Birkhoff’s ideas. 
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(é, 9, arbitrary functions) so that its general solution is 
fim a= = f xarbitrary), 


If we add condition (3), we see that x must be the inverse function 
of ¢, so that the above formula brings us back to (A). Thus we have a 
simple proof of the fact that not only every solution of (A) gives us a 
solution of (2), (3), but that, conversely,* every solution of (2) cor- 
responds to a solution of (A). 

The partial differential equation (E) is common to every problem 
of the kind which interests us, whatever the given function f(x) may 
be. 
In order to integrate that equation, (3) gives the condition 
(0, x) =x; and, if we now introduce (1), we see that we are also given 
the values of f(m, x) for n=1. It is a boundary problem of an unusual 
form; and, indeed, we know that our problem is not determinate if 
we do not add complementary conditions of regularity. 

As was already done in the aforesaid works of Koenigs and Paul 
Lévy, Jabotinsky investigates what will happen in the neighborhood 
of a “double point,” that is of a value of x—say x =0—such that 


(8) f(x) = x, 


and he limits himself to iterates f(, x) of f(x) such that every f(m, 0) 
is also equal to 0, a hypothesis which, as we shall see, hardly dimin- 
ishes generality. Moreover, he assumes f to be expansible in powers of 
x and tries to find a corresponding expansion for f,, say 


(9) Sn(x) = Ay(m)x + + --- 


This is what Paul Lévy has czrried out in his note in the C. R. 
Acad. Sci. Paris for the case of f(x) =e*—1 (of which Jabotinsky was not 
informed). For that purpose, Jabotinsky substitutes (9) into (E) or, 
preferably, into the intermediate integral (5). If £(x) =a:x+asx?+ --- 
were known, this would give, for the A,(m), the successive linear 
differential equations of the first order 


Aj (nm) => 1(m), 
Aj (m) = 2a;A2(m) + a2Ai(n), 
Aj (m) = 3a3A3(m) + 2a2A2(m) + 


(10) 


* Around a double point (which case we consider below), it is necessary to replace 
(A) by Schroeder’s equation (A’), as does Koenig in the above cited memoir. 
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to be integrated with the initial conditions A:(0)=1, A,(0)=0 
for i= 2—an elementary integration. 

Now, on account of (3), &(x) is nothing else than the derivative of 
f(n, x) with respect to m for n=0, so that if £ were known, this would 
come back to solving Cauchy’s problem for (E). From the point of 
view of group theory, £(x) corresponds to the infinitesimal transfoxma- 
tion of the group which interests us.* 

As a matter of fact, in our case the a’s are auxiliary unknowns; 
they are to be determined by the knowledge of the values of the A’s 
for »=1, which proceeds without any difficulty, for each i, after the 
integration of the successive equations (10). If a,+0, that is if 
a,=A;,(1)~1, the expressions thus obtained obviously contain 
through polynomials in powers of e“*=a,", so that they are quite 
similar to those which G. D. Birkhoff has constructed in the case 
which he has investigated. 

The case a;=1 is comparable to Birkhoff’s case II’’, the successive 
unknowns A in (10) being polynomials in n. 

But, as in Birkhoff’s case, there remains the question whether the 
Aj thus calculated would give a convergent series for (9); and, 
precisely, Birkhoff has shown, by a remarkable example (see §31, 
p. 55 of his memoir), that the contrary case may occur in the problem 
which he has treated. Whether the same fact is possible for the trans- 
formations in one variable remains to be decided. 

Liintz’s starting point is slightly different: he investigates “mutu- 
ally reversible” functions, two functions f and g being said to be 
reversible to each other’ if 


(11) S[e(=)] = gLf(2)]. 


He points out that this is a kind of generalization of fractional 
iteration ; and, indeed, we see at once by (2) that any two of the f,, are 
reversible to each other. Conversely, will the investigation of func- 


‘ If the transformation x—+f(x) were known to belong to a certain group of Lie, G,, 
in a finite number rf of parameters, our question would be considered as being treated 
by Elie Cartan in his memoir on Geométrie des groupes de transformations (Annali di 
Matematica (9) vol. 6 (1927) p. 1). In Cartan’s terminology, a one-parameter 
group in G, is the analogue of a geodesic in the G,-space, which would be defined by 
its origin (the identical transformation) and its initial direction (defined by the corre- 
sponding infinitesimal transformation); our problem would correspond to drawing a 
geodesic through two given points. The solution is elementary in Cartan’s case, but 
of a quite different difficulty when no G, containing the given transformation is known. 

5 Liintz is right in not using the word “permutable,” which is used by Volterra 
in the Functional calculus with a different meaning. On the contrary, the transforma- 
tions x—+f(x) and x—+g(x) are said to be permutable. 
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tions g reversible to a given function f always lead to the iterates 
of f? 

We shall presently see that, under the above postulated regularity 
conditions, such will be the case. But it must be noticed that this 
new problem is, from a certain point of view, simpler than the 
former since, instead of a family of functions, we investigate a single 
function g. 

As was done above, Liintz also starts from a double point x= of f, 
say x»=0. Now, taking x=x.=0 in the fundamental relation (11), 
we see that g(x») must be a double point of f also, so that Liintz is led 
to admit that g(x») =g(0) is nothing else than xp itself. 

Liintz also remarks that if g, and gs are both reversible to f, so is 
also g;[g2(x) ], so that (a well known fact in the transformation theory) 
the g’s are the elements of a group. He, moreover, supposes that such 
functions g; and g are also reversible to each other, which we shall 
see to be the case.® 

Again, taking x»=0 and representing f and g by expansions in 
powers of x, 


(12) f(x) = + 
(13) g(z) = biz + 
(11) gives the relations 
= bya, + = bya, + 
+ 2a2b:b2 + = b,a3 + 2b20,02 + 
+ @2(2bib3 + bs) + 3asbibs + 
= bya, + 52(20,03 + as) + + bia, 


(14) 


The first one being an identity, we see that if a; is neither equal to 
0 (a case which the author excludes) nor to 1, the coefficient 5, is 
arbitrary and may be considered as’an arbitrary parameter A, by 
means of which we have the general form for g, 


g(x) = g(x) 
2 
= det {Box + +d) +421 + 
The one parameter family represeiiteZ by the above expression for 


g can not be distinct from the group (9), as every iterate of f neces- 
sarily satisfies (11) 


* Luntz notices the consequence that if f(x) is odd—that is permutable with 
x—+(—x)—+0 is also g(x). 
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Moreover, the above expression of the unknown is not written in 
terms of the a’s but, as previously, implies an auxiliary set of param- 
eters 8, the meaning of which would not be obvious by itself, but ap- 
pears by comparison with Jabotinsky’s result. Indeed, giving the 
terms of the first degree in A—1, they are, but for numerical factors, 
nothing else than the a@ in (10), so that the above formula leads us 
back to Jabotinsky’s calculation. 

Again, these parameters are to be found in terms of the a’s, and 
the convergence question is left aside. 

If we assume a; to be equal to 1 and if a,.+0, the coefficient }; 
will no longer be arbitrary: it must be equal either to 0 or to 1, so 
that the expansion of g will be (6;:=0 being again excluded) of the 
form x+---, and will again include an arbitrary parameter \, 
namely the coefficient of 

The third, fourth, - -- equations (14) allow us to calculate the 
successive b’s. Again Liintz is led to introduce a set of parameters 
which coincide with the coefficients in the infinitesimal transforma- 
tion of the group and, therefore, to write the same formula as would 
be found by Jabotinsky’s method. 

Consequently, we see that for 2:0, 1, as for a2~0, the family of 
functions reversible to f and satisfying our regularity conditions is 
not distinct from the family of iterates of f. 

These are the results obtained by Jabotinsky and Liintz; they 
coincide with each other, at least if we do not have a,;=0 or a,=1, 
a@:=0, though they are deduced from rather different points of view. 

This coincidence suggests several remarks, some of which I shall 
point out now. 

I. In what precedes, we have started from the hypothesis that a 
double point x =x» of f(x) is common to all iterates f(, x) or to all the 
functions g(x) reversible to f. As we have seen, Liintz makes the 
important remark that, on account of the definition (11) of reversible 
functions, the transform g(x») is also a double point of f. He leaves, 
however, one question open, namely whether this transform is xo 
itself or another solution of (8). But, as a matter of fact, this question 
can be answered easily if the function g is assumed to belong to a 
continuous family of functions all of which are reversible to f, one of 
them being g(x) =x; for, substituting x» in each of these functions, we 
obtain results which, varying continuously, can not be different from 
xo itself, at least if the latter is an isolated zero of f(x) —x. 

This conclusion immediately applies to the iteration problem, as 
any solution of it is a solution of Liintz’s problem, so that at least 
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some information on this subject is obtained by Liintz’s way of 
attacking it. 

II. Is the above assumption—namely that either a,;~0, 1 or 
a@,=1, a,2~0—essential for the general behaviour of the results and 
especially for the equivalence of those problems? 

This would seem to be presumable a priori: for it is evident that if 
the function f(x) would reduce to x itself, Liintz’s problem would 
become fully indeterminate, as the function f(x) =x is reversible to 
every other one. 

A most remarkable fact is that this presumption is not verified. Let 
the first term in (12) be reduced to x, the first following term which 
does not vanish being of degree p, so that 


f(x) = «+ (p = 2, a, 0). 


Equating the coefficients of x? in both members of (11), we im- 
mediately see that 5,=5{. Let us take, therefore,’ b,=1, so that the 
expansion of g(x) is also of the form 


g(x) = x+b2"7=--- (r > 2, b, 0). 


If so, all terms issuing from the first term of (12) or from the first 
term of (13) annul each other. After them, the terms of lowest degree 
are in x?+*—!, with coefficients respectively equal to pa,b, and ra,b, in 
both members, so that r can not be different from p. Then, 6b’s with 
suffixes greater than » would be determined by equations some of 
which (except for p=2) will reduce to the form a@yby,,¢=dtyi, 
while, for p=2, we shall have 


— = — a2). 


We see that, in every case, the functions reversible to f(x) and regu- 
lar at x=0 constitute a one-parameter family, which necessarily 
coincides with the iterates of f. 

We also see that Liintz was right in supposing that two functions 
reversible to the same third one are reversible to each other. This, 
as is classic in the group theory, carries the consequence that the 
reversibility conditions can be expressed by the existence of invari- 
ants. Let c, be chosen once for all, different from 0 and 1: we can 
consider as a “‘reduced”’ form of g(x) the one which has ¢ as coefficient 
of x. Every other coefficient in that reduced expansion will be deter- 


7 Provisionally, we still exclude, like Liintz, the value zero and, to simplify dis- 
cussion, do not consider roots of unity. At any rate, in iteration problems it is natural 
(cf. Birkhoff, loc. cit. p. 9) to eliminate negative first coefficients. 


\ 
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mined by these conditions and, on the other hand, we just saw that 
the reduced g will be reversible not only to f, but also to any other 
function (13) reversible to f, so that such successive coefficients of the 
reduced expansion, when calculated in terms of the a’s, must have 
the same values as the ones similarly calculated in terms of the b’s: 
they give invariants (which, obviously, only seemingly depend on 
the special value of ¢,). The first of them are 


01), = (as — 2aejs): (a1 — a), 


{oa — [(301 + 5)js + (a1 — a1), 


Such invariants are evidently related to the coefficients of the 
infinitesimal transformation of the group—a connection which, how- 
ever, we shall not investigate. 

In the case, considered in II, of a;=1, the first invariant, for p=2, 
is 
(15) @3/a2 — a2 


while, for p22, one or several invariants will be of the form a ,¢:4@5, 
after which there will come one analogous to (15). 

III. The transformations S:x-—+f(x), T:x—+g(x), where f and g 
are connected by Liintz’s relation (11), being permutable to each 
other, the transform of T by S coincides with T. In other words, 
the curve y=g(x) is invariant by the point transformation X =f(x), 
Y=f(y). The general problem of invariant points has been studied 
several times, especially by Poincaré, Samuel Lattés,* G. D. Birkhoff 
(loc. cit.) and the present author; but the present transformation 
behaves in an abnormal manner from this point of view, as there 
exist an infinite number of invariant curves, namely every mth iter- 
ate y=/,(x), such iterates existing at least for every integral n. 

IV. The problem of reversible functions being connected with the 
iteration problem, we need not wonder at seeing it connected with 
Abel’s equation (A). As a matter of fact, this connection is a very 
simple one. Let ¢ be any solution of (A) and let us apply the operation 
¢ to both members of (11). We immediately see that the function 


(16) = ¢[¢(z)] 


is again a solution of (A). Conversely, if ¢ and ® be two solutions of 


* Poincaré, J. Math. Pures Appl. (4) vol. 1 (1885); Hadamard, Bull. Soc. Math. 
France vol. 29 (1901); Samuel Lattés, Annali di Matematica (3) vol. 13 (1907). 
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(A), the function g defined by (16)—in other words, g(x) =¢-![(x) ] 
—is reversible to f. Any determinate function g(x) permutable with 
f(x) can be obtained in an infinite number of ways by this procedure. 

V. We have noticed—see footnote (4)—that if we knew a finite 
Lie group G containing the transformation x—f(x), we could deduce 
therefrom the one-parameter group (9) containing that same trans- 
formation. Now, in G. D. Birkhoff’s example, the one-parameter 
group analogous to (9) does not exist (otherwise than formally). This 
would suggest that the corresponding transformation is contained in 
no finite Lie group. However, there is the objection that the deduc- 
tion of (9) from G, by Elie Cartan’s method, might be valid only in a 
local domain, Birkhoff’s transformation lying beyond that domain. 

VI. The case a,=0, which Liintz has explicitly excluded, is also 
implicitly excluded from Jabotinsky’s study. Indeed, the impossi- 
bility of any regular solution of the form (9) at once appears from the 
first equation (10); as for any solution of that equation, the condi- 
tions A;(0)=1 and A;(1)=0 are contradictory. Therefore, no func- 
tion which is regular around x =0 and whose expansion begins by a 
term of degree 2 or higher can belong to a regular continuous one- 
parameter group of Lie; nor can it, as we saw, belong to a regular 
finite group in any number of parameters. 

Now, such a function f of that kind being given, let us consider the 
reversibility problem. In the expansion (13) of a function g reversible 
to f, we shall have, as previously, either 

(1) b:=1: one easily sees that this gives. nothing else than g(x) 
identically equal to x; or 

(2) 6: =0: corresponding solutions are evidently g(x) equal to f(x) 
itself or to one of its iterates. 

But there may be solutions other than these trivial ones, for the 
two functions f(x) =x" and g(x) =x* are obviously reversible. From 
those, or more generally from f(x) =ax™ and g(x)=bx* (which are 
reversible if ab™=ba"), we obviously could deduce other ones seem- 
ingly, but not essentially, distinct from them by applying to x, f(x) 
and g(x) a common point transformation, regular and one-one around 
x=0. Whether this would afford the most general solution relating 
to our present case, a;=0, remains to be investigated. 

Another curious question would arise if equation (8) were to 
admit two different roots x9, x; around which expansions were to 
behave differently from the expansions considered above—for ex- 
ample f’(xo)=0, f’(x:) =O0—giving rise possibly to special kinds of 
singularities. 
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ON THE EXTENSION OF DIFFERENTIABLE FUNCTIONS 
HASSLER WHITNEY 


The author has shown previously how to extend the definition of 
a function of class C™ defined in a closed set A so it will be of class C™ 
throughout space (see [1]).! Here we shall prove a uniformity prop- 
erty: If the function and its derivatives are sufficiently small in A, 
then they may be made small throughout space. Besides being 
bounded, we assume that A has the following property: 

(P) There is a number w such that any two points x and y of A 
are joined by an arc in A of length less than or equal to wrz, (rz, being 
the distance between x and y). 

This property was made use of in [2]; its necessity in the theorem 
is shown by two examples below. 

A second theorem removes the boundedness condition in the first 
theorem, and weakens the hypothesis (P); its proof makes use of the 
proof of the first theorem. We remark that in each theorem, as in [1], 
the extended function is a linear functional of its values in A. 

The proof of Theorem I is obtained by examining the proof in [1]; 
hence we assume that the reader has this paper before him, and we 
shall follow its notations closely. 


THEOREM I. Let A be a bounded closed set in n-space E with the prop- 
erty (P), and let m be a positive integer. Then there is a number a with 
the following property. Let f(x) be any function of class C™ in A, with 
derivatives f;(x) (ox =kit +kaSm). Suppose 


| fe(x)| (x € A, o 
Then f(x) may be extended throughout E so that 
| fe(z) | < om (x € E, ox Sm). 


Let d be the diameter of A, or 1 if this is larger, and let R be a 
spherical region of radius 2d with its center at a point of A. Set 
f(x) =0 in E—R. Then the extension of f in R—A given in [1] will 
be shown to have the property, using 


a = 2n(m!)*(m + 
where N and c are as given in [1, §§11, 12]. Note that 433 =4-108+1. 


Presented to the Society, September 13, 1943; received by the editors November 
27, 1943. 
1 Numbers in brackets refer to the references cited at the end of this paper. 


76 


ON THE EXTENSION OF DIFFERENTIABLE FUNCTIONS 77 
Set B=A\U(R—R). We show first that for any points x’, x’’ of B, 


| R(x’; x”)| B=2n(m+1) a. 


Suppose first that x’ and x’’ are in A. Let C be a curve in A joining 
them, of length less than or equal to wr... The inequality is then 
a consequence of [2, Lemma 3]. Suppose next that one of the points 
is in A, and the other is in R—R (the case that both are in R—R is 
trivial). By [1, (3.1)], since ree-2d21, 


(m-+ 


Now take any x in R—B. Let 6*/4 be the distance from x to B, 
and let x* be a point of B distant 5*/4 from x. Say x is in the cube C 
of the set of cubes K,; let ,, - - +, J), be those J, with points in C 
(see [1, §11]). Now y” is the center of I,, and x’ is a nearest point 
of B to y’. As noted in [1, (9.1)], ry and rys each lie between 
and 5*/2. Since rzy < 5*/2, we have 


< 5, < 5. 
The definition of { in [1, §11] together with [1, (6.3)] gives 
Riz i(x’; x* 
= 2”) — 2*) = 2 — 


Hence 
| | (om + < (m + 
Following [1, §11] still, we find 
| Dig(x) — velx; + 1) 


As in [1], 2*<108n"/2/5*; hence 
| Deg(x) — x*) | < c(m!)"N (mn + 
Moreover, since rz <3d, [1, (6.1) ] gives 
| | < 3™(m + 


Since 6* <4d and f(x) =g(x) in R—B, the theorem follows. 
We turn now to the second theorem. We shall say A satisfies (P) 
locally if for each x€A there is a neighborhood U of x and a number 
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w such that any two points y and z of A(\U are joined by an arc in A 
of length not greater than wrzy. 


THEOREM II. Let A be a closed subset of an open set Rin E, satisfying 
(P) locally, and let m be a positive integer. Then for any continuous 
function «(x) defined and greater than 0 in R there is a continuous 
function 5(x) defined and greater than 0 in A with the following property. 
Let f(x) be any function of class C™ in A, such that 


| fa(x) | < 8(z) (x € A, on 
Then f(x) may be extended throughout R so that 
| fu(x) | < (x < m). 


REMARKS. The preceding theorem is easily seen to be a consequence 
of this one. The present theorem holds if EZ is replaced by a differ- 
entiable manifold M, in which a fixed set of coordinate systems (each 
one intersecting but a finite number of others) is used to measure the 
size of derivatives. To show this, we imbed M in a Euclidean space 
E’ (see [3, Theorem 1]), giving ACRCR’CE’ (R’ open in E’; we 
let R’ contain no points of the limit set of M), extend f throughout X’ 
(see the proof of [3, Lemma 4]), and consider its values in R. 

To prove the theorem, we begin by choosing spherical regions 
U;, Ur, -- +, each U;CR, with the following properties: 

(a) Each U; is in a neighborhood U as described above. 

(b) Each J; intersects but a finite number of other U;. 

(c) If U; is of radius p;, and U/ is the concentric region of radius 
p:/2, then R=) 

Let ¥‘(x) be a function of class C™ in E such that 


¥i(z) > 0 (x € Ui), 
= 0 (x € E— U}). 
Set 

$(2) = ¥(x)/D (x € R); 

then $*(x) is of class C™ in R, and 
= 0 (ER Ui), 
=1 (x € R). 

The extension of f(x) is defined as follows. Set 

f(z) = o4(2)f(2) (x € A), 
f(z) = 0 UV). 


Then f* is of class C™ in A\LU(R— U;,). Extend it as in [1] (using a fixed 
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subdivision of U;—A; we could set f‘(x) =0 in E—R) to be of class 
C™ in R (or E). (Note that if A(\U/ =0, then f‘(x) =0, xER.) Set 


f(x) = D f(x) (x € R). 


Then f is an extension of class C™ of its values in A. We must show 
that it satisfies the condition of smallness. 
Choose a;21 so that 


| < a (x ER, on Sm), 
then if | fi(x)| <n (kE ANU), 


| | =| (m+1)"em (2 EA). 


By the choice of U;, there is an w; such that any x’ and x” in A(\\U; 
are joined by an arc in A of length not greater than wy... Set 
o;=max (1, 2/p,). If Ri is the remainder for fj, we shall show that 
for any x’ and x” in AU(R—U)), 


| Ri(x’; 2”) | < 2n(m + 1) 


If x’ and x”’ are both in U;, we apply [2, Lemma 3]. If x’G@R—U; 
and x’’€ U}, or vice versa, then r.z2-2p;/2, and the proof in the 
preceding theorem applies; we consider separately the cases p;/2 21, 
<1, using 72-221 and respectively. If x’ and 
x’’€R—U}, or vice versa, R =0, since ¢}(x’) =¢}(x’’) =0. The proof 
of the preceding theorem now shows that for some ai, if 


| f(x’) | <9 CAN\ UI, Sm), 
| | < am (x R, ox 


(We may set a;=1 if AM\U/ =0.) 
Given (x), we determine 5(x) as follows. For each xCR there is a 
set of numbers - - , Ay, S=5(x), such that 


then 


x € each Ui, x € no other U/. 


Because of (b), s is finite. Set a(x) =a,+ - - --+m,. 
We can clearly choose a continuous function (x) in R such that 


a(x) < B(x) (x € R). 


We may now choose a continuous function 5(x’)>0 in A such that 


= 


80 HASSLER WHITNEY [February 
for any x’GA, if U,,--+, U,, are the Uj containing x’, then 


8(x’) S e(x)/B(x) U,U---UU,). 
Now take any f of class C™ in A, with | fi(x)| <8(x) (x EGA, oxSm); 
the extension of f through R has been defined. Take any xER; de- 
fine \3, - ++, A, as above. Then 
| fax’) | < S (x! CAN on Sm), 
and hence 
| | < eaye(2)/B(2) Sm). 
Since fi(x) =ft'(x) + 
| | < ax(x)e(x)/B(x) < 


for ¢,m, which completes the proof. 

Examp es. (1) Let A consist of a point, together with a sequence 
of points approaching it. Letting f(x) =1 at a finite number of points 
of the sequence, and f(x) =0 in the rest of A shows (with m=1) that 
the theorem fails here. 

(2) Let A be the closed region of the plane defined by (a) x*+y?S1, 
and (b) either x $0 or ly| 2x*/?, Let f(x, y)=0 if x $0, and set 


+ if +20, y>O0, 
— yz*7/(1+ if +20, y< 0. 


We see easily that f is of class C in A. (It would not be if, in (b), we 
used ly| 2x*.) The maximum occurs at x =1/(3"*y), and has 
the value 9/(8-31/?). Set 


= (1/3'%y, 1/39), g = (1/34 %y, — 
Then 


9) = { 


= + = — 
1 77/37" 4 

Hence, in any extension of f through the plane, we must have 
| af /dy| =3*/*y1/2/4 at some point (between p and gq); yet If] | af 
and |df/dy| are uniformly bounded for all y>1. Taking y arbitrarily 
large shows that the conclusion of the theorem does not hold. 
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THE SYMMETRIC JOIN OF A COMPLEX 
Cc. E. CLARK 


1. The definition of J. Let K be a polyhedron. With each pair 
of distinct points p, g of K we associate a closed line segment pg. 
No distinction is made between p and g and the corresponding end 
points of pg. The length of pg is a continuous function of p and g, and 
the length approaches zero if p and g approach a common limit. Dis- 
tinct segments do not intersect except at a common end point. The 
points of these segments with their obvious natural topology make 
up J, the symmetric join of K. This space arises in [4]' in connection 
with the problem of finding the chords of a manifo' 1 that are orthogo- 
nal to the manifold. 


2. The subdivision of J. Let the mid-point of pg be denoted by 
Ap Xq=Aq Xp, and let p=ApXp. These points ApXq make up the 
symmetric product S of K. Let the mid-point of the segment from p 
to ApXq be denoted by »Xq, and let p=pXp. These points pXq 
make up the topological product P=K XK. Consider the closed seg- 
ment of pg from p Xq to gX>, it being understood that this segment 
is the point when p=g. All such segments form the “neighborhood” 
Ns. Clearly Ns can be homotopically deformed in Ng along the seg- 
ments pg upon S with S remaining pointwise invariant. Finally con- 
sider the closed segment of pg from p to pXq, it being understood 
that this segment is the point p when p=g. All such segments form 
the “neighborhood” Nx. Clearly Nx can be homotopically deformed 
in Nx along the segments pg upon K with K remaining pointwise in- 
variant. 


Received by the editors July 23, 1943. 
1 Numbers in brackets refer to the References at the end of the paper. 
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There is a natural cell division of P whose oriented cells are o Xr 
for all oriented simplexes o, r of K.? Let | X7| denote the carrier of 
o Xr, that is, the point set of J associated with Xr. The rays pq 
determine a mapping A of P on S. The cells AloXz| =A|rXe| form 
a natural cell division of S.* With this division A is a cell mapping. 
Furthermore Ag Xr is an orientation of A|oXz| such that 


(1) Ao* X r* = (— 1)*Ar* X 
the superscripts denoting dimension.* 


THEOREM 1. There is a simplicial division of J such that K, S, P, 
Ns, and Nx carry subcomplexes of the division, the first of which is a 
subdivision of the given polyhedron K, and the second and third of which 
are subdivisions of the above natural cell divisions of S and P. 


Proor. Let [c, +] be the point set made up of the points of all seg- 
ments pg with pEo and ger. If o and r have no common vertex, 
[c, r]=(¢, r), the join‘ of o and r. In this case S and P separate [o, r] 
into four (s+é#+1)-cells, where s and ¢ are the dimensions of ¢ and r, 
respectively. 

Consider [¢, ¢]. As an auxiliary set we construct the join (c, o’) 
with 7’ homeomorphic to ¢. Each pair of points, one in ¢ and one ing’, 
determines their join in (¢, a’). This join of the two points is called a 
ray of (¢, a’). The mid-points of the rays form a set homeomorphic 
to ¢Xo’ or «Xe. This product separates (¢, o’) into two cells. We 
discard the one of these cells that contains o’ and retain C, the closure 
of the other cell which contains ¢, ¢ Xo, and rays connecting these 
two sets. We subdivide o Xo into a simplicial complex in such a way 
that the set of points p Xp,.all p in o, carries a subcomplex (that such 
a division exists is proved in [5]). Each simplex of this division is 
extended to a cell of C by adding to the simplex the points of all rays 
of C with one end point in the simplex (the set so obtained is a cell 
because it is obtained from a prism vhose bases are simplexes by 
simple identifications in one base of the prism). These cells form a 
division of C into a cell complex. The rays of C that join p and pXp?, 
all » in o, carry a subcomplex of this cell division. Let each such ray 
be reduced to a point by identification of all points of the ray. It is 
seen that the transform of C under this identification is a cell complex 
which is a division of Nx. 


* The properties of P which we use can be found in [3]. 

* See [5]. 

‘ A discussion of the join of two complexes is found in [3]. Also the properties of 
the join which we assume are presented in [1]. 
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To obtain a division of [c, ¢]/\Ns we consider the prism D defined 
as the product of o Xo and a 1-simplex. We use the same simplicial 
division of ¢ Xo used in the preceding paragraph. This division is ex- 
tended to a cell division of D by adding to each simplex the product 
of the simplex and the 1-simplex used to define D. One base of the 
prism D is reduced to the symmetric product of ¢ by the identification 
of pXq and gXp? for all p, g in c. If our original simplicial division 
of o Xa is properly determined (as in [5]), these identifications trans- 
form D into a cell complex Z.* Next the rays of E which are images 
of the rays of D with end points p Xp, all p in ¢, are reduced each to 
a point by identification. It is seen that the resulting space is a cell 
complex which is a division of [¢, Ns. 

In the same way we subdivide [¢, r] where ¢ and r have some but 
not all of their vertices in common. It is seen that Theorem 1 is true. 


3. Homologies in P and S. Let 2;,i=1, 2,---, be the cycles of 
a canonical basis® for the chains of all dimensions of K, and let f; be 
the non-cyclic chains of this canonical basis. The range of the sub- 
script of f is a subset of the range of the subscript of z. For each f there 
is a boundary relation Ff;*'=e,j, es21. With each 2; that is free 
there is associated an e; equal to zero. 

A homology base for P is given by the cycles 2;Xz; and 
(1/(e:, e;)) F(f:Xf;), the denominator of the coefficient denoting the 
greatest common divisor of e; and e;. A complete set of homology rela- 
tions for the cycles of this base is given by the two sets 


(2) (ei, X 23 ~ 0, FU: X fd) ~ 9, 


with the understanding that (a, 0) =a. 
We next obtain a homology base for S. We consider 


(3) Az; X 23 = (— X 2% i j, 
the equality holding because of (1). The dimension superscripts in (3) 
could be r; and r; rather than 7 and s, but we use the less clear notation 
to simplify the printing. We also consider 


(4) Az; x Zi, r even, 


€;) (e, €;) > 


(5) A 


See [3, p. 104]. 
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(6) A r odd. 

Using [6, p. 22, line 15] and the method of [2, §4] we infer that the 

cycles (6) are integral, the orders of (3), (4), and (5) are (e;, e;) while 

(6) have the orders 2e;, the cycles (3), (4), (5), and (6) are a homology 

base for S, and the orders of these cycles are a complete set of hom- 

ology relations in S. 


4. The sum cycles and their group S. We shall apply the theory 
of the sum of two complexes to J= Ns+ Nx. To prepare for this we 
define a sum cycle to be a cycle that is expressible as the sum of two 
cycles, one in Ng and the other in Nx. The group of the sum cycles 
modulo those that bound in J is called S. This group S is known to be 
a subgroup of the Betti group of J. Here, as throughout the paper 
unless otherwise stated, we do not define a group for each dimension 
but combine all elements of all dimensions into a single group. 


THEOREM 2. The group S is generated by a free 0-dimensional element 
and a set of elements of order 2, each containing one and only one of the 
cycles (6). 


Proor. Any cycle of K can be deformed in J onto a point p of K 
along the segments pg. Since Nx is a deformation retract of K, the 
group of the cycles of Nx modulo those that bound in J has a single 
nonzero 0-dimensional element as generator. 

A cycle of S which bounds in J is homologous in Ns to a cycle of P. 
Indeed if z= FC, z in S, C in J, and C simplicial, then C can be ex- 
pressed as the sum of two chains, one in Ng and the other in Nx. The 
boundary of the first of these two chains is z minus a cycle of P. 

Any cycle z of P is homologous in Ns to Az. Hence using (3), (4), 
(5), and (6) we obtain Theorem 2. 


5. The seams and their group ['. The seams are defined to be the 
cycles of P that bound both in Ns and Nx. We note that if z is a cycle 
of P and z~0 in Ns, then since z and Az are homotopic, Az~0 in Ns. 
But Ns was shown in §1 to be a neighborhood retract of S. Hence 
Az~0 in S. From this observation, from (1), and from §3 we deduce 
that the cycles of P that bound in Ng are the cycles homologous in P 
to all linear combinations of 


(7) (s; X #3) — (— X 2), i j, 
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(8) 2; X i r odd, 
and 

(10) x fi’, r even. 


To find the cycles of P that bound in Nx we consider the trans- 
formation M(pXg)=p. We have the notation being 
that of §2. Also for any set A CP the discussion of §2 implies that A 
and M(A) are homotopic in Nx. Hence % Xz; is homologous in Nx to 
M(%X4%) which is carried by | %|. Hence if s>0, 2,2, bounds in Nx 
because it can be homotopically deformed into a set of dimension less 
than the dimension of the cycle. 

Suppose s=0. We assume that 2 is equal to 1 at exactly one vertex 
of K and is equal to 0 at all other vertices. Then M(z Xz?) =z be- 
cause 2, Xz) is obtained by sliding 4 along the rays of a cone. 

If in f;** the exponent s is greater than 0, (1/(e;, e;)) F(fi*’ Xf;*") 
~0 in Nx because it is homotopic to a cycle carried by |f;*"|, and the 
dimension of the cycle is r+s+1 which is greater than r+1. 
If s=0, the same homology holds because e;=1. 

We have shown that the cycles of P that bound in Nx are the cycles 
homologous in P to all linear combinations of 


2; X Zin s> 0, 
X 21 — 2; X i #1, 
and 
1 
Xf; ). 
(e:, 


It is easily seen that if one cycle of a homology class of the Betti 
group of P is a seam, then all cycles of the class are seams. Further- 
more such classes form a subgroup of the Betti group. This subgroup 
of the Betti group of P made up of the homology classes whose cycles 
are seams is called ['. Combining the results of this section we obtain 
the following theorem. 


THEOREM 3. The subgroup T is generated by the homology classes that 
contain (8), (9), (10), 


(11) (7) with r>O and s>O, 
and 
(12) 
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6. The Betti group B(J) of J. The theory of the sum of two com- 
plexes® gives the isomorphism B(J)/S=TI. However we shall obtain 
a sharper result. 

For each seam z we shall define a pair of singular chains c of Ns 
and d of Nx such that Fc = Fd =z. To define c we deform z along the 
segments pg from P to S sweeping out the continuous image of a 
prism whose bases are | z| and | Az|. This deformation gives rise to a 
singular chain ¢c whose boundary’ is z—Az. But since z is a seam it 
follows from (1), (8), (9), (10), (11), and (12) that Az=0. In a similar 
way we define the chain d of Nx. 

Let H(z) be the homology class of B(/J) which contains c—d. We 
know that any element of the Betti group B(J) is expressible as the 
sum of an element of S and an H(z), za seam.* Hence to characterize 
B(J) we need only find the relations that involve the H(z). We know* 
that any homology among the H(z) implies the same homology in P 
among the z. On the other hand, z~0 in P implies® that H(z) is in S. 
We shall examine all relations z~0 in P, and find the corresponding 
relations among the H(z). The relations to examine are (2) applied 
to (8), (9), (10), (11), and (12). 

First we consider (e;, e;)(11)~0 in P. We consider 


C= x (- XY] 
re, s+1 


with a, 8 integers such that ae;+fe;=(e;, e;). Since we find in [3, 
p. 138, (5.5)] that 


13) 


(14) F(x? X y) = (Fx? X y) + (— 1)?(x” X Fy), 


it follows that FC=(e;, e;)(11). Next we deform C along the segments 
pq from P to S sweeping out the continuous image of a prism whose 
bases are C and AC. This deformation gives rise to a singular chain’ 
whose boundary is AC —C—(e;, e;)c because, as defined above, (¢;, e;)¢ 
is swept out by FC=(e;, e;)z. Using (1) we calculate that AC=0. 
Hence (e;, e;)c+C bounds in Ns. In the same way it is seen that 
e)d+C bounds in Nx. Hence (e;, e;(c—d)~0O in J and 
(e:, e;)H(z) =0. 

In the same way we show that e;H(12) =(e;, e;)H(9) =e,H(10) =0. 
The argument is as above with (13) replaced by 


* See [3, p. 267, 18]. 
7 See [3, p. 307, (21.2)]. 
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C= (fi GX f+ 
and 
c=" xf"), 
respectively. 
Finally we consider e;(z,X2,)~0 in P, r odd. Take C=(f;*' Xd). 


Then FC=e,(z,X2zj). Using (14), (1), and the fact that r is odd, we 
compute that 


AF(f;, X = 2M(fr X 2). 
Hence 
eH (2; X D (1/2)AF(f.’ X fi’). 


This implies thet the elements of S with dimension greater than zero 
are in the subgroup of B(J) generated by the H(z), 2 a seam. Also 
H(2%X2%), 7 odd, is of order 2e;. Our discussion implies the following: 


THEOREM 4. The Betti group B(J) is generated by a nonzero 0-di- 
mensional element, H(8), H(9), H(10), H(11), and H(12); furthermore 
a “complete set of relations for these generators consists of 2e;H(8) 
=(e;, ¢;)H(9) =e,H(10) =(e;, e;)H(11) =e,H(12) =0. 


We shall conclude with two corollaries of Theorem 4. Let K, be K 
augmented as defined in [3, p. 130]. Let B(K.) be generated by Uj, 
#=1, 2,---, and u,, k=1, 2,---, where the U; are free and inde- 
pendent, u, is of order e,, and the e, are the torsion coefficients. Let 
the dimensions of U; and u, be r; and 7;, respectively. Let B* denote 
the n-dimensional Betti group of J. 


Coro.iary 1. To each pair U; and U;, t¥j, 7:-+-7;=n—1, there cor- 
responds a free element of B*; to each U;, r5=(n—1)/2, 7; odd, there 
corresponds a free element of B*; to each pair uz and ui, k¥l, ret: 
=either n—1 or n—2, there corresponds an element of B* of order 
(€x, €1); to each uz, r~=(n—1)/2, 7, odd, there corresponds an element 
of B* of order 2e,; and to each uy, r~=(m—2)/2, 7% even, there corre- 
sponds an element of B* of order e,; the elements mentioned generate B*, 
and their orders are a complete set of relations for these generators; 
finally B® is a free cyclic group of rank 1. 


Let R* and R*(J) denote the n-dimensional Betti numbers of K. 
and J, respectively. 
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COROLLARY 2. We have 
RJ) = 4 A*, 
with the summation over all integers i from 0 to the greatest integer less 
than (n—1)/2 and 
(m — 1)/2 an odd integer, 


0, (m — 1)/2 not an odd integer. 
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THE PROBABILITY THAT A DETERMINANT BE CONGRUENT 
TO a (MOD m) 


N. J. FINE AND IVAN NIVEN 


The problem treated is the evaluation of P,(a, m), the probability 
that a determinant of order m having integral elements be congruent 
to a modulo m. By “probability” is meant the fraction obtained by 
dividing the number of favorable cases by the number of possible 
cases: let each element of the determinant range over the values 
1, 2, - --, m; among the m™ possible determinants let g be the num- 
ber which are congruent to a modulo m; then P,(a, m)=g/m”™. 

This problem has been investigated by Jordan,' whose solution 
involves the function 


(1) Sa(p, = Hew) (n = 2), 
where the sum ranges over all values satisfying the inequality 
SA. 


We use here a different method and obtain results more explicit 
than (1). Our results can be obtained from Jordan’s, but it is as 
convenient to derive them independently. 

It will be convenient to use a result stated by Hull,? which in our 
notation can be written 


(2) P,,(a, m;)P,(a, m2) = P,(a, mymz) if m2) = 1. 
We shall prove 
(3) P,(a,m) = P,(q,m) where = (a, m), 


so that our problem has been reduced to the determination of 
P,(p*, p*), p being a prime. This can be evaluated by means of 


(4) P.(p*, p*) = {6(p*-*)}-*{ P.(0, — Pa(0, 


(0Sa< ), 
and 


k+n—1 


(5) ’,(0, p*) =1- (k = 1), 
reek 
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the Euler ¢-function being involved in (4). We now prove these 
results. 


1. Two lemmas. The first is due to C. Jordan.* Let N,(d, m) repre- 
sent the number of different sets a;, a2, - - - , @, of m positive integers 
not greater than m such that (a;, a2,---, @,, m)=d, d being any 
divisor of m. This, with d=1, is Jordan’s generalization of the Euler 
¢-function. 


Lemma 1. 
N,(d, m) = N,(1, m/d); 
N,(1, ab) = @)N,(1,5) if (a,b) = 1; 
N,(1, p*) = (p*)" — (p*")* for pany prime. 


The first equation reduces our function to that of Jordan, and the 
other equations are his. 


LEMMA 2. Let ai, Gn be any integers such that (a, a2,+--, 
Gn, m)=1. Then integral solutions d; can be found for the congruence 


(6) > ai; = 1 (mod m), 


such that \, is prime to m. 


Let x1, X2,° ++, X, be any solution of the congruence (6). Let c be 
defined by c= as, - , dn, m), so that we have (x;, c, m)=1. Also 
there exist integers ke, ks, - - - , &, such that 


> = c (mod m). 


Let 5 be the product of those primes which divide m but not x. 
Then we set 


= a1 + D bhai, hj = x; — (Gj = 2,3,---,n), 


noting that these give a solution of (6). We have \; =x,-+be (mod m). 
Let p be any prime factor of m. If p|x:, then p}b and ple. If pix, 
then p|b. Hence \; is prime to m. 


2. A recursion formula. Consider now the determinant of order n 


* Traité des substitutions, Paris, 1870, pp. 95-97, or L. E. Dickson, History of the 
theory of numbers, vol. 1, p. 147. 
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with arbitrary integral elements modulo m. Let aj, a2, +--+, a, and 
bi, bs, ++ -, 5, designate the elements of the first two rows, respec- 
tively. We shall assume that the g.c.d. of the elements of the first row 
and m has been factored and placed in front of the determinant, so 
that (a;, a2, - , dn, m) =1. Using Lemma 2 we choose \y, Az, - - , An 
so that (6) holds with (A;, m) =1. We now apply the following trans- 
formation to the determinant. Multiply the first column by \y. This 
of course multiplies the value of the determinant by x, which is im- 
material since in this section we are concerned with divisibility by m, 
that is, with P,(0, m). Next we add to the elements of the first column 
the elements of the succeeding columns multiplied by As, As, - + - , Aa, 
respectively. Having obtained 1 in the first place, we use it to elimi- 
nate all succeeding elements of the first row (by subtracting from the 
ith column the elements of the first column multiplied by a,, for 
4=2, 3,-+-+,m), so that the first row is now 1, 0, 0, ---, 0. Suppose 
the second row has become ¢, ¢2, - + - , Cn. 

We propose to show that the transformation thus effected on the 
second row (and hence on all succeeding rows) is unique in the follow- 
ing sense: for any fixed set of a’s in the first row and any set of c’s, 
there is a unique set of b’s which is transformed into the set of c’s. 
The 6’s and c’s are connected by the equations 


a= — any (4 = 2,3,---,). 
j=l 


The determinant of the transformation has the value \, (prime to 
m), and the result follows. 

Now the value modulo m of the transformed determinant is de- 
duced from the minor of the leading element, and since some divisor 
(say d) of m was removed from the elements of the first row, we are 
interested in the probability P,.(0, m/d) that m/d divide this prin- 
cipal minor. There are N,(d, m) arrangements of the first row having 
d for the g.c.d. of the elements and m, and for each of these arrange- 
ments there are m*’—* possible arrangements for all the other rows 
(m possibilities for each element). Among these the number of favor- 
able cases, that is, determinants divisible by m, is 


m)P,—1(0, m/d). 


By considering all possible divisors d of m we get the total number of 
favorable cases. But this total number can also be obtained by mul- 
tiplying the number m” of possible determinants by P,(0, m). Hence 
we have 
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m**P,(0, m) = >> m**-*N,(d, m)P,-1(0, m/d). 
dim 
Using the first equation in Lemma 1 and the fact that m/d ranges 
over the divisors of m as d does, and dividing by m”’—*, we obtain 
(7) m"P,(0, m) = >) N,(1, d)P,-1(0, d) (n > 1, m2 1). 
dim 


If m is a power of a prime, say p*, we have 


k 
(8) p**P,(0, p*) = >> Na(1, p*). 
a=0 
3. The formula for P,(0, p*). Subtracting equation (8) from the 
corresponding equation with & replaced by k+1, and using the last 
formula in Lemma 1, we obtain the recursion formula 


pt)=P,(0, an p**P,(0, p*) + (pitts p**)P,-1(0, p*t). 


It is convenient here to set Q§=1—P,(0, p*) and g=p-. Making 
these substitutions we have 


We shall now prove 


k+n—1 


(10) I] (&=0,1,2,---;n=1,2,3,---). 


This result is trivial for  =0 and all m, and for n=1 and all &. Assume 
it true for kK and all m, and for k= K+1and2<WN. Tocomplete 
the induction we must prove it for k= K+1 and 2=N. By (9) and 
the induction hypotheses we have 


K+1 N K+N-—1 N K+N-1 
Ov =q IJ] G@-¢)+Q-¢) IL a-q) 
r= K+1 
K+N 
= JJ (i-g). 
ru K+1 


This proves (10) and equation (5) follows. 


4. Proofs of (3) and (4). In the light of (2), we need demonstrate 
(3) for m=p* only. We wish to prove, then, that the number of de- 
terminants congruent to p* (mod p*) equals the number congruent 
to cp*, where (c, p)=1 and a<k. Now any one of the former type 
gives one of the latter if the first row (say) is multiplied by c, and con- 
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versely if the first row is multiplied by the inverse of c (mod p*). 
This inverse exists, and the correspondence is one-to-one, because ¢ 
is prime to p. This proves (3). 

The sum of the probabilities P,(ap*, p*), where a runs through 
the values 1, 2,---, p*~*, is clearly the probability that a determi- 
nant be divisible by p*. The terms of this sum can be simplified and 
collected by use of (3), and we have 


(11) P,(0, = o(p**-") p*). 


Replacing a by a+1, and subtracting the resulting equation from 
(11), we arrive at (4). 


PurDUE UNIVERSITY 


ON THE NOTION OF THE RING OF QUOTIENTS 
OF A PRIME IDEAL 


CLAUDE CHEVALLEY 


Let o be a domain of integrity (that is, a ring with unit element and 
with no zero divisor not equal to 0), and let u be a prime ideal in o. 
We can construct two auxiliary rings associated with u: the factor 
ring o/u, composed of the residue classes of elements of 9 modulc u, 
and the ring of quotients 0,, composed of the fractions whose numera- 
tor and denominator belong to 0, but whose denominators do not 
belong to u. These constructions are of paramount importance in 
algebraic geometry; if o is the ring of a variety V, there corresponds 
to u a subvariety U of V; o/u is the ring of U, whereas the ring o, 
is the proper algebraic tool to investigate the neighborhood of U with 
respect to V. 

Now, the local theory of algebraic varieties involves the considera- 
tion of rings which are not domains of integrity (this, because the 
completion of a local ring may introduce zero divisors). Let then o 
be any commutative ring with unit element, and let again u be a 
prime ideal in 0. We may define the factor ring 0/u exactly in the 
same way as above, but we cannot so easily generalize the notion 
of the ring of quotients o,. If there exist zero divisors outside u, these 
zero divisors cannot be used as denominators of fractions, which 
shows that the definition of 0, cannot be extended verbatim. If we 
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consider only fractions whose denominators are not zero divisors and 
do not belong to u, we obtain a ring 0’; but o’ fails in general to have 
the essential property of a ring of quotients, namely, of being a local 
ring in the sense of Krull (that is, the non-units in 0’ will not form an 
ideal). The object of this note is to construct a ring for which the 
essential properties of rings of quotients are preserved. 

Throughout this paper we shall denote by 0 a Noetherian ring 
(that is, a ring in which the maximal condition for ideals is satisfied) 
with a unit element. Generalizing the problem of defining the ring 
of quotients of a prime ideal, we take any multiplicatively closed! 
subset S of o which does not contain 0 (a set is said to be multiplica- 
tively closed if the product of any two elements of the set belongs to 
the set; if we are concerned with a prime ideal u in 0, we take S to 
be the complement of u in 0). There exists at least one primary ideal 
which does not meet S (otherwise, 0 would belong to S as we see at 
once by representing the zero ideal as an intersection of primary 
ideals). We shall denote by 8 the intersection of all primary ideals 
in o which do not meet S. 


PROPOSITION 1. Let {0} =qin - - - nga be an irredundant representa- 
tion of the zero ideal in 0 as an intersection of primary ideals, and let 
pi(1 Sih) be the associated prime ideal of q;. Assume that pnS=2 
for tSg, but not for 1>g. Then 8=qin - 


It is clear that 8Cq’=qin --- nq,. Let » be any primary ideal 
which does not meet S; we shall prove that q’ Cp. Let q’’ be the ideal 
* We have {o} =q’nq’’ =q'q’’ whence q’Cv:q’’. Let 
u be the associated prime ideal of »; since » contains some power of u, 
it follows from the multiplicatively closed character of S that u does 
not meet S. If ¢>g, the ideal p; meets S and is therefore not contained 
in u. It follows? that »:q’’ =», whence q’C»v. Proposition 1 is thereby 
proved. 


Lema 1. Let p be a prime ideal in 0, and let a be an ideal contained 
in p. If q is an ideal containing a, the statements “q is primary for p” 
and “q/ais primary for p/a” are equivalent. 


1 It was H. Grell who observed for the first time that, S being any multiplicatively 
closed set of nonzero divisors in a ring, it is possible to associate with S a ring of 
quotients, whose elements are the fractions whose denominators belong to S (Cf. 
H. Grell, Bezichungen zwischen Ideale verschiedener Ringe, Math. Ann. vol. 97 (1926) 
p. 510). For the properties of these rings of quotients, cf. Krull, Idealtheorie (Ergeb- 
nisse der Mathematik) or my paper On the theory of local rings, Ann. of Math. vol. 44 
(1943) p. 690. 

* Cf. van der Waerden, Moderne Algebra, vol. 2, chap. 12, p. 36. 
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Lemma 1 follows trivially from the definitions. 

The zero ideal in 0/8 is the intersection of the primary ideals 
whose associated prime ideals are p,/8,---, p,/8. 
Let S* be the set of the residue classes modulo 8 of the elements of S; 
then S*n(p;/8)=@ (115g), which means that no element of S* is 
a zero divisor in 0/8. We may therefore construct the ring of quo- 
tients (0/8)s+ of S* with respect to the ring 0/8. 


DEFINITION 1. The ring (0/8)s+ will be called the ring of quotients 
of S with respect to 0. This ring will be denoted by os. 


This definition coincides with the usual one in the case where S 
does not contain any zero divisor. We shall now prove that the es- 
sential properties of rings of quotients in the usual sense still hold in 
our case. 

If ais an ideal in 0, (a+8/8)0g is an ideal in og which we shall denote 
symbolically by aos (in spite of the fact that o is not in general a 
subring of 0s, so that we cannot multiply elements of 0 by elements 
of og). If 6 is any ideal in og, the set bn(0/8) may be written in the 
form a/8, where a is an ideal in 0 which contains 8. We shall denote a 
symbolically by bno (although bno is not a set thecretic intersection). 


PRoOpOsITION 2. If b is any ideal in os, we have b=(bno)os. 


Since os is a ring of quotients of 0/8, we have b=(bn(0/8))og.' 
Proposition 2 follows immediately from this formula. 


Proposition 3. Let p be a prime ideal in 0, and let q be primary 
for p. If q meets S, we have pos=qos=0s. If p does not meet S, pos ts 
prime, q0s is primary for pos and posno=p, qosno=4q. 

If q meets S, q+8/8 meets S*, whence pos=q0s=0s. If p does not 
meet S, the same holds for q, whence 8CqCp. By Lemma 1, p/8 is 
prime and q/8 is primary for p/8. Furthermore, p/8 does not meet S*. 
Proposition 3 follows therefore from the corresponding proposition 
which is known to hold for ordinary rings of quotients.' We see also 
that, if p does not meet 8, the formula q«+q0 establishes a one-to-one 
inclusion preserving correspondence between the primary ideals for p 
in o and the primary ideals for pog in og. 


Proposition 4. Let a= in - - nv, be an irredundant representation 
of an ideal a in 0 as an intersection of primary ideals. Let u; be the asso- 
ciated prime ideal of 0;, anc. assume that u; meets S for i>s but not for 
iss. Then we have a0s=0sn «++ Nv,0s, and this is an irredundant 
representation of a0s as intersection of primary ideals in 0g. 


* If s*CS*, we have {0} :s*(0/8) = {0} by the result quoted in footnote 2. 
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It is obvious that aogC0gn - - - nv,0s. Let conversely a be any 
element of - - nv,0s. We know* that tiosn - - - nv,0g is equal 
to (:/8n - - - nv,/8)0g; it follows that a may be written in the form 
b*/c*, where b*€0:/8n - - - nv,/8 and c*CS*. If i>s, the ideal u; 
has an element u; in common with S; if m is large enough, we have 
([ -++nbv,. Since u;ES (s+1SiSr), we have 
uCS, whence u* €S*, if u* is the residue class of u modulo 8. We may 
write a = (u*b*)/(u*c*), u*c* CG S*. Let b be any element of the residue 
class 6* modulo 8; since (1 Sis), we have b€tin -- 
whence ub€a and u*b*€a+8/8, aEaods. It is clear that none of the 
ideals »;/8 contains the intersection of the others; making use of a 
known result! for ordinary rings of quotients, it follows that the repre- 
sentation a0s=0sn - nv,0s is irredundant. 

We shall now consider more specifically the case where S is the 
complement of a prime ideal u. The ring os will then also be denoted 
by 0,. In that case, the ideal 8 coincides with the intersection of all 
primary ideals for u. In fact, the set S* is clearly the complement 
of u/é with respect to 0/8; the ring og is the ring of quotients (in the 
ordinary sense) of the prime ideal u/ with respect to 0/8. It follows 
that uog is the ideal of non-units in os, whence \°_,(u/8)"0s= {0}.4 
For every n, the ideal (u/8)"osno/é is a primary ideal for u/8 in 0/8; 
it follows that the intersection of all primary ideals for u/8 is the zero 
ideal in 0/8. Our assertion then follows from Lemma 1.5 At the same 
time, we see that 0, is a local ring in the sense of Krull. 

Assume now that 0 is a semi-local ring* and that u is one of the maxi- 
mal prime ideals in 0. Let 5 be the completion of 0; there corresponds 
to u an idempotent ¢ in 5. We shall prove the following results: 


PROPOSITION 5. The ring 0/8 is isomorphic with the subring ve of 
the rung Se. This isomorphism may be extended to an isomorphism of 
the completion of oy with Se. 


The first statement will be proved if we show that 8 coincides with 
the set of elements x€o which satisfy the condition xe=0. If x is any 


*Cf. Krull, Dimensionstheorie in Stellenringen, J. Reine Angew. Math. vol. 179 
(1938) p. 204 or my paper quoted in footnote 1. 

5 This result, together with Proposition 1 above, yields a proof of a theorem of 
Krull; cf. Krull, Primidealketten in allgemeinen Ringbereiche, Sitzungsberichte der 
Heidelberger Akademie, 1928, p. 7. 

* A semi-local ring is a Noetherian ring (that is, the maximal chain condition holds 
in the ring) in which there exist only a finite number of maximal prime ideals. For the 
proofs of the results on semi-local rings which are used in this paper, cf. my paper 
quoted in footnote 1. 
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element of 0, we may write x=xe+x(1—€), and we know that 
1—eCu"d for every n. If xe=0, we have xCu*ino=u" for every n; 
in particular, x belongs to every primary ideal for u, whence x€68. 
If x€8, we have x Cu" for every m (u* is primary because u is a maxi- 
mal prime ideal), whence xeCu"de. Since ude is the ideal of non-units 
in 6€, it follows that xe=0. 

If we identify 0/8 with oe, every element of S* is a unit in oe. In 
fact, if yES, we have y= ye+y(1—€), y(1—¢) Gud. If we_had yEus, 
we would have yCusdno=u, which is not the case. It follows that Be 
contains the ring oy. The ring b¢ is a complete ring with ude as unique 
maximal prime ideal; it is clear that oe (and, a fortiori, 0,) is dense 
in de. In order to prove that de is the completion of oy, it is sufficient 
to prove that 0, is topologically a subspace of 5¢. We show first that 
u"denoe = for every n. Let xe (x Co) be an element of u*denve; we 
have x =xe+x(1—€)€u"d, whence xCu*ino=u", xeCue. The ideal 
u"dno, is equal to = (u*oe)oy = u"0,; Proposition 5 is 
thereby completely proved. 


PRINCETON UNIVERSITY 


UNION-PRESERVING TRANSFORMATIONS OF SPACE 
EDWARD KASNER AND JOHN DECICCO 


1. General statement. Sophus Lie studied transformations from 
lineal-elements into lineal-elements, and also transformations from 
surface-elements into surface-elements of space. The contact group is 
obtained by requiring all unions to be converted into unions. Lie’s 
fundamental theorems may be stated as follows. All the contact lineal- 
element transformations form the group of extended point trans- 
formations. The contact surface-element transformations which are 
not merely extended point transformations are defined completely by 
either a single directrix equation, or a pair of directrix equations. In 
the first case, a point corresponds to a surface; and in the second 
case, a point corresponds to a curve.! 

We extend the preceding results by studying transformations in 
space from differential curve-elements of order n:(x, y, 2, y’,2’,°--, 
y™, 2), where n is 2 or more, into lineal-elements (X, Y, Z, Y’, Z’). 
An example of such a transformation arises in the problem of finding 
the locus of the centers of spherical curvature for an arbitrary space 
curve. This problem leads to a transformation from curve-elements of 
third order into lineal-elements.? 

We determine the general class of union-preserving transformations 
by means of a directrix equation. Lie has obtained directrix equations 
only for contact transformations of surface-elements since there are 
no contact transformations of lineal-elements besides the extended 
point transformations. For a point-to-surface transformation, Lie’s 
standard directrix equation is of the form Q(X, Y, Z, x, y, z)=0. For 
a point-to-curve transformation, there are two standard directrix 
equations of the forms 2,(X, Y, Z, x, y, z) =0, 2,(X, Y, Z, x, y, z) =0. 
We find that any general union-preserving transformation from curve- 
elements of order m into lineal-elements is completely determined by 
our new directrix equation, involving derivatives, 2(X, Y, Z, x, y, 2, 

In the final part of our paper, we shall prove that the only avail- 
able union-preserving transformations (in the whole domain of curve- 


Presented to the Society, November 27, 1943; received by the editors August 17, 
1943. We have studied the two-dimensional aspects of our new theory in Proc. Nat. 
Acad. Sci. (1943) and Revista des Matimaticas (1943). This leads to a large extension 
of the Huygens theory of evolutes and involutes and Lie theory. 

1 Lie-Scheffers, Beruhrungstransformationen. 

* See Bull. Amer. Math. Soc. abstract 49-9-235 by Kasner and DeCicco, A gen- 
eralized theory of contact transformations. 
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elements) are firstly, the group of point transformations, and sec- 
ondly, the set of union-preserving transformations from curve-ele- 
ments of order into lineal-elements, together with the extensions of 
these two types. 


2. The union-presezving transformations. Any transformation from 
curve-elements of order n, where n is 2 or more, into lineal-elements 
may be defined by equations of the form 


X = X(x, y, Pry Pa» In)s 


Y= 2, Pr, q1,; Pn» 

(1) Z= Z(x, VY, 2, * » Pos 

P= P(x, y, 2, Pi, Pas Qn)s 

Q O(x, 2, Pu * * 
where p,,=y™ =d"y/dx™ and gn =2™ =d"z/dx™ for m=1,2,--+, mn. 
A series of curve-elements of order m may be defined by y=y/(x), 
3=2(x), pPi=pi(x), =qi(x), Pa=Pna(X), Gn= n(x). A series is a 


union if and only if the conditions dy—p,dx=0, dz—q,dx=0,---, 
are satisfied. 

A special type of union is the conical-union of order n. This con- 
sists of 1 curve-elements of order m which have in common a fixed 
curve-element of order (n—1). The equations of any conical-union 
are X=Xo, Y=Yo, 2=20, Pi=(hido, 
=(gn-1)0, Jn = F(x). 

Let us now consider what unions become unions under the trans- 
formation (1). These unions must satisfy the pair of Monge différen- 
tial equations of order (n+1) 


(Vp, — PXp,) Pari + (Ve, — PXe,)Qni1 

+ [(Y: + + + + 

— + piXy t+ + + | = 0, 
(Zp, — + (Za, — OX en) 

+ [Zet ply t qiZet- + + 

— UX. + piXy+ + + = 0. 


THEOREM 1. All transformations from curve-elements of order n into 
lineal-elements may be divided into three distinct types with respect to 
the number of unions which are converted into unions? 


* Kasner, General transformation theory of differential elements, Amer. J. Math. 
vol. 32 (1904) pp. 392-401. 
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Type 1°. The union-preserving transformations. These carry every 
union into a union. The necessary and sufficient conditions for a union- 
preserving transformation are 


pix, + qiXs + PX>,-, + 


Zp, Zan 


Type 2°. The intermediate transformations: These are not union- 
preserving transformations and satisfy the conditions 
— P(X. + piXyt+ + + nXe,-,)] 
Y,, PX;, PX, 


(4) 


Any intermediate transformation carries the ” unions of a Monge 
differential equation of third order into unions. 

Type 3°. The general transformations. These do not satisfy the condi- 
tions (4). Any such transformation converts precisely ~**) unions 
into unions. 


The general Type 3° is defined by five arbitrary functions of 
(2n+3) independent variables. The intermediate Type 2” is defined 
by three arbitrary functions of (2n+3) independent variables. For 
this intermediate type, it is seen that (X, Y, Z) may be taken arbi- 
trarily and then the functions P and Q are completely determined by 
the equations (4). Later we shall show that the union-preserving 
Type 1° is defined by one arbitrary function of (2m+-1) variables or 
by three arbitrary functions of (2n+-1) variables. 

We prove Theorem 1. For union-preserving transformations the 
equations (2) must be identities in 4; and g,4:. Upon setting the 
various coefficients equal to zero and solving for P and Q, we obtain 


| 
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the conditions (3) for union-preserving transformations. 

Next suppose we have the intermediate transformations so that the 
conditions (4) are satisfied. Then it is obvious that the equations (2) 
are equivalent. This shows that under any intermediate transforma- 
tion, there are ©” unions preserved. These satisfy either one of the 
two equivalent Monge differential equations (2). 

Finally suppose the conditions (4) are not satisfied. In the first 
place it is seen that if the last equality of (4) is not valid, we can solve 
the equations (2) for and Therefore there are unions 
which become unions. Finally if the last equality of (4) is valid, then 
it can be shown that at each curve-element of order (n—1) there are 
«1 conical-unions which become unions. Since there are «(+ 
curve-elements of order (n—1), it follows that altogether there are 
eo 2=+1) conical-unions which are converted into unions. Therefore we 
have proved that our general Type 3° carries exactly ©?**» unions 
into unions under all conditions. 


3. The degenerate union-preserving transformations. Henceforth 
we shall consider only union-preserving transformations. However, 
there are certain degenerate union-preserving transformations which 
we wish to exclude from consideration. These degenerate corre- 
spondences are those where P and Q assume identically the values 
0 or ~; and also those for which there exist two functional relations 
between the three functions definining (X, Y, Z). 

It is found that these degenerate transformations may be divided 
into four cases: (a) those which convert every union into a union in a 
fixed plane parallel to one of the coordinate planes, (b) those which 
carry every union into a fixed straight line parallel to one of the co- 
ordinate axes, (c) those which carry every union into a conical-union 
of lineal-elements with fixed base-point, and (d) those which carry 
every union into a single fixed union. 

In the rest of our article, whenever we speak of a union-preserving 
transformation we shall mean one which is not of the four preceding 
degenerate types. 


4. The special union-preserving transformations. Any (nondegen- 
erate) union-preserving transformation is said to be special if it carries 
every conical-union of order n into a corical-union of lineal-elements. 
Any such special transformation is given by equations of the form 


Z 2Z(x, Zz, Pi qi, 
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These special union-preserving transformations depend on three 


arbitrary functions of (2%+-1) independent variables. Thus there are 
4/(28+) special union-preserving transformations. 


(5) 


5. The directrix equation of a general union-preserving transfor- 
mation 7. We shall say that a union-preserving transformation T is 
general if it does not carry every conical-union of order n into a coni- 
cal-union of lineal-elements. It follows that for such a general trans- 
formation T, we must have either X,,~0, Y,,~0, Z,,~0, or X,,~0, 
Y,.~0, Z,,~0, or both. 


THEOREM 2. For a general union-preserving transformation T, the 
four variables (ps1, Gn—1, Pa» Yn) can be eliminated from the three func- 
tions defining (X, Y, Z), thus obtaining a single eliminant of the form 


(6) a(x, Y, Z, x, 2, Pn—2; Qn—2) = 0. 


We call this the directrix equation of our general union-preserving 
transformation T. 

Let us proceed with the proof of the above result. In the first place, 
it is seen by (3) that p, and g, can be eliminated from the first and 
second, and also from the first and third of our equations (1) defining 
the general union-preserving transformation T. We therefore obtain 
the two relations 


Y= F(X, x, 2, Pru ~ Pa—1) 
Z = G(X, 2, Pi, Qn—1)- 


At this point, we wish to introduce the following notation. Let 
X be any function of (X, Y, Z, x, y, 2, 1, G1, °** » Per Ym)» Then the 
operation prime,on X denotes the following linear differential operator 


(8) x’ = X; + + qd. + + + 


That is, X’ denotes the total derivative of X with respect to x while 
considering (X, Y, Z) as constants. 

Next upon applying the conditions (3) for a union-preserving trans- 
formation, we discover that 


(9) P=Fy, Q=Gr, F=0, G=0. 


(7) 
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The eliminant with respect to X of the last two of the preceding 
equations must be identically zero. Differentiating the last two equa- 
tions with respect to ,, and also with respect to g,, we find 


X,,Fx +F»,-, = 9, X,Fx + = 9, 
X,Gx+G,,-,=0, XGx+G,,_,=0. 


From these four equations we can eliminate Fy and Gy’, thus finding 
the two eliminants 


Since X,, and X,, can not both be zero, it follows from these equa- 
tions that 


(12) F,,_Ge,-, = 0. 


Observe that both F and G are not independent of ~,-1 and g,-1. 
For otherwise, if X is explicitly present in either F’ or G’, X would be 
independent of p, and g, as follows from equations (9). Hence X is not 
present in the last two of equations (9), and it results that both F 
and Gare functions of X only. This is impossible since our transforma- 
tion is not degenerate. 

By the preceding remarks and equation (12), it follows that (7) has 
one and only one eliminant with respect to p,-1 and g,-1, namely the 
equation (6). This completes the proof of Theorem 2. 


(10) 


THEOREM 3. The directrix equation (6) completely determines the 
general union-preserving transformation T, and conversely. 


The general union-preserving transformations depend upon one 
arbitrary function of (2”+-1) independent variables. Thus there are 
general union-preserving transformations. 

In the first place, it is seen that under the general union-preserving 
transformation T any point in the (X, Y, Z)-space corresponds to a 
family of ©” curves in the (x, y, 2)-space, defined by a Monge equa- 
tion of order (n —2). These curves are defined by (6), where (X, Y, Z) 
are considered as constants. The derivatives of orders (n—2), (m—1), 
n of these curves are given by the equations 


(13) 2=0, 2 = 0, 2” = 0. 


Next any conical-union of.order in the (x, y, 2)-space is converted 
into a union. This union is defined by the first two of the preceding 
equations where (x, y, 2, ***» Paty» are regarded as con- 
stants. The first derivatives of this union are given by the equations 
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(14) Ox + Or+ PO, +00; =0. 


We shall prove that the functions defining (X, Y, Z, P, Q) of our 
general union-preserving transformation T must satisfy the equations 
(13) and (14). In the first place (X, Y, Z) must satisfy the direc- 
trix equation (6), since it was obtained as a result of eliminating 
(Pat, Yn-1, Pa, Yn) from the first three of equations (1) defining our 
general union-preserving transformation T. 

Applying the conditions (3) for union-preserving transformations 
to our directrix equation (6), we obtain the first two of equations (13) 
and the first of equations (14). 

Finally upon applying the conditions (3) for union-preserving 
transformations to the second of equations (13), we obtain the last of 
equations (13) and also the last of equations (14). 

That we can actually solve equations (13) and (14) for (X, Y, Z, 
P, Q) follows from the fact that the directrix equation (6) represents 
a three-parameter family of Monge equations of order (”—2) in the 
(x, y, 2)-space (or a Monge equation of order (n+1) obtained by 
eliminating the parameters (X, Y, Z), which may be integrated three 
times). 

By Theorems 2 and 3, it follows that the transformation from 
curve-elements of third order into lineal-elements, which is obtained 
from the problem of finding the locus of the center of spherical curva- 
ture to an arbitrary curve, is general union-preserving. On the other 
hand, the problem of finding the locus of the center of circular curva- 
ture to an arbitrary curve leads to a transformation from curve- 
elements of third-order into lineal-elements which is special union- 
preserving. 

We note the analogy to Lie’s theory of contact transformations of 
surface-elements. In his work, either a transformation is point-to- 
point, or else it is point-to-surface or point-to-curve, in which cases 
it is defined by a single directrix equation or by a pair of directrix 
equations. In our thecry, a union-preserving transformation is special 
or general, in which case: it is defined by a single directrix equation. 


6. The union-preserving transformations of space in the domain of 
curve-elements. We shall now discuss the following result.‘ 


* Kasner and DeCicco, Transformation theory of integrable double-series of lineal- 
elements, Bull. Amer. Math. Soc. vol. 46 (1940) pp. 93-100. Kasner, Lineal ele- 
ment transformations of space for which normal congruences of curves are converted 
into normal congruences, Duke Math. J. vol. 5 (1939) pp. 72-83. Kasner and De- 
Cicco, Curvature element transformations which preserve integrable fields, Proc. Nat. 
Acad. Sci. U.S.A. vol. 25 (1939) pp. 104111. 


| 
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THEOREM 4. If a union-preserving transformation T from curve- 
elements into lineal-elements carries any two unions which possess n=2 
as the order of contact inio two unions which have, at least, second order 
contact, then T must be an extended point-transformation. 


In the.first place, it is obvious that our union-preserving trans- 
formation T is at most from curve-elements of order m into lineal- 
elements. 

Let us first of all assume that T is a general union-preserving trans- 
formation. The first derivatives P=dY/dX and Q=dZ/dX of any 
transformed union under the general union-preserving transforma- 
tion T defined by (13) and (14) are given by (14). We proceed to find 
the second derivatives dP/dX =d*Y/dX* and dQ/dX =d*Z/dX". 

In the first place, by differentiating the fast of equations (13) 
totally with respect to x, we find 


(15) (Qy + POY + 007)dX/dx = — 2”. 


Next differentiating the equations (14) totally with respect to x and 
_using the conditions (14) and (15), we find 


QydP/ dX + Q2dQ/dX + Oxx + P*Qyy + 
+2PQxy + 200xz + 2PQQrz = 0, 
GydP/dX + 22d0/dX + + + 
+ 2POxy + 200r2 + 2PQOrs = (1/2"")(OF + POY + 


Now apply the conditions of our theorem. Then dP/dX and dQ/dX 
can not contain pay: and gay1. The only place where these appear 
are in Q’’’. Their coefficients are 2,,_, and 2,,_, which can not be 
zero. Therefore our transformation T is not a general union-preserv- 
ing transformation from curve-elements of order into lineal-ele- 
ments. 

Finally let us suppose that our transformation T is special union- 
preserving from curve-elements of order into lineal-elements. By 
(5), it is found upon extending our transformation T once and impos- 
ing the condition that dP/dX and dQ/dX be independent of p,4; and 
Qn41 that our special union-transformation T is a union-preserving 
transformation from curve-elements of order (n—1), at most, into 
lineal-elements. This is impossible. 

The preceding two contradictions lead us to the conclusion that 
there are no union-preserving transformations from curve-elements 
of order n into lineal-elements, such that it converts any two unions 


(16) 
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which possess »22 as the order of contact into two unions which 
have at least second order contact. 

Therefore the only possible union-preserving transformations 
which satisfy the conditions of our theorem are those from lineal- 
elements into lineal-elements. According to Lie’s theorem, it follows 
that the only such transformations are the extended point trans- 
formations. This completes the proof of Theorem 4. 

From this theorem, it follows that the only union-preserving trans- 
formations from curve-elements of order m into curve-elements of 
order m where n2m>1 are the extended point transformations. 
Therefore the only successful union-preserving transformations (in the 
whole domain of curve-elements) are firstly, the point transformations, 
and secondly, the union-preserving transformations from curve-elements 
of order n, where n is 2 or more, into lineal-elements, or the extensions of 
these two types. 

Thus if T is a union-preserving transformation from curve-elements 
of order a into curve-elements of order m where n2m21, then, if 
n=m, T is the extension of order m of a point-transformation; and 
if n>m, T is the extension of order (m+1) of a union-preserving 
transformation from curve-elements of order (n—m-+1) into lineal- 
elements. 


7. Alternate characterization of union-preserving transformations. 
Under a union-preserving transformation T, a single union in the 
(x, y, 2)-space correspends to a single union in the (X, Y, Z)-space, 
but to a single union in the (X, Y, Z)-space there correspond  *—» 
unions in the (x, y, 2)-space. 

(It is noted that a point (Xo, Yo, Ze) is not considered to be a 
union of lineal-elements in the (X, Y, Z)-space, but consists of /( 
conical-unions of lineal-elements, each such conical-union correspond- 
ing to «**-) unions of the Monge equation of order (n—2), defined 
by our directrix equation (6)). 


THEOREM 5. Any transformation from curve-elements of order n of 
the (x, y, 2)-space into lineal-elements of the (X, Y, Z)-space, by which 
there correspond exactly ~**-" unions in the (x, y, 2)-space to any 
single union of the (X, Y, Z)-space, is a union-preserving transforma- 
tion. 


Let Y= F(x), Z=G(x), P= Fx, Q=Gx be any union in the (X, Y, 
Z)-space. Upon applying our transformation (1) to this union, we 
find that the corresponding unions in the (x, y, z)-space must satisfy 
the differential equations 
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Y(z, 2, py » Pas gun) =F [X(x, Pu » Pas qn) 
(17) Z(x, ¥,2, Pr » Pas gn) =G[X(x, 9,2. Pu » Pas qn) |, 
P(x, Pu » Pas Qn) Py Qi, » Pas qn) >Gx. 


In general, we can solve these equations for (ps1, dn-1, Pa, Qa) in 
terms of (x, y, 2, D1, Gi, * * * » Pat» Qn-2)- Thus we find that there are at 
most © **~» unions in the (x, y, z)-space which correspond to a given 
union in the (X, Y, Z)-space. 

We now impose the conditions that these represent exactly  %*—» 
unions. In the preceding equations, we can think of (P_.-1, da-1, Pa» Yn) 
as being functions of (x, y, 2, Pi, gu, * * * » Pa, a2). We can differenti- 
ate the first equation partially with respect to (x, y, 2, pi, Gy -*-, 
Pa-2, Yn-2), Obtaining a set of (2n—1) partial equations. Multiplying 
these equations by (1, g:, - , Pat, Yas) respectively, adding the 
results, and using the conditions that p, is the derivative of p,1 and 
qn.is the derivative of g,1, we obtain an equation of the same form as 
the first of equations (2). Similarly operating upon the second of the 
preceding equations, we are led to an equation of the same form as the 
second of equations (2). From these equations of the form (2), we 
are led to the conclusion that our transformation is union-preserving 
since the equations must be independent of pa4: and ga41. This com- 
pletes the proof of Theorem 5. 

As an application, consider the osculating sphere to any arbitrary 
curve. To a single curve there corresponds a single spherical evolute, 
that is, the locus of the centers of spherical curvature. But to a given 
spherical evolute there correspond ©‘ spherical involutes. Thus our 
work may be considered to be a generalized theory of spherical evo- 
lutes and involutes in space. 
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REMARKS ON TRANSITIVITIES OF BETWEENNESS 
W. R. TRANSUE 


This note provides lattice theoretic interpretations of the transi- 
tivities 
T;. abc-dab-xcd-a¥b—acx, 
Ty. 
Tio. abc-abd 
introduced by Pitcher and Smiley.' It may be recalled that in a lattice 
the relation abc (b is between a and c) is said to hold if and only if 


THEOREM 1. If L is a lattice then its betweenness relation has one of 
the transitivities Ts or Ty if and only if L is linearly ordered. 


Proor. It is obvious that 7, and Ty, are satisfied if L is linearly 
ordered. To show that 7; implies linear order, consider two elements 
a, cEL. Suppose that a and c are not comparable, that is, that none 
of the relations a=c, a<c, a>c holds. Then a¥aUc, cx¥aUc. More- 
over, we have 


and by 7; this implies a c a/c which, with a aU c, implies c=aUc, 
contrary to our assumption that c~a\/c. In the same way 7, can 
be shown to imply linear order. 


THEOREM 2. If L is a lattice then its betweenness relation has the 
transitivity Ty if and only if L is linearly ordered or is composed of two 
linearly ordered systems with a common greatest element, I, and a com- 
mon least element, 0. 


Proor. It is easy to see that lattice betweenness in such a lattice 
has the transitivity Ti». Denote the two linearly ordered systems by 
I, and L,. Then if, in the hypotheses of Ti, b¥I, bE Li, all 
the elements a, c, d, and x must belong to Z; and the conclusion fol- 
lows from the fact that 71, holds for linear order. If 5=0 or b=J in 
the hypotheses of Tip and if then we must have cE 
x€J; and the conclusion again follows. 


Received by the editors February 26, 1943. 

1 Everett Pitcher and M. F. Smiley, Transitivities of betweenness, Trans. Amer. 
Math. Soc. vol. 52 (1942) pp. 95-114. We shall use the notations and terminology of 
Pitcher and Smiley. 
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To show that Ti. implies that the lattice must have one of these 
forms, we show first that the lattice consists of a number of chains 
connecting 0 and J unless it is linearly ordered and then show that 
the number of these chains cannot be greater than two. To prove the 
first of these statements let us show that if a and 6b are two elements 
which are not comparable then there is a greatest element, J, and a 
least ele‘nent, 0, and aVUb=I, af\b=0. Suppose I, that is, 
that a\V/b2=x for every xEL fails. Then there exists u€L such that 
u>aVb and 


which implies aUb=5b and b2a, contrary to the assumption that a 
and are not comparable. This shows that =I, and a(\b =0 may 
be shown in the same way. 

To show that the number of chains is not greater than two we 
again suppose the contrary. Then we have three elements a, b, and c, 
no two of which are comparable. Then from Ti, since aVb=aUc 
=bUc=I, 


which implies c=J, contrary to our assumption that it was not com- 
parable with a and b. This completes the proof of Theorem 2. 

Finally we include a correction to the previously quoted paper of 
Pitcher and Smiley.” It is stated (p. 113) that “Examples of semi 
metric spaces are easily given in which 7; fails.” 


abc-adb-dbc — adc. 


That this transitivity is, in fact, present in all semi metric spaces 
may be seen as follows. The hypotheses of 73 for betweenness in a 
semi metric space are 


(1) 8(a, b) + 8(6, c) = 8(a, c), 
(2) 8(a, d) + (4, b) = 8(a, 5), 
(3) b) + c) = ¢). 


Substituting from (2) in (1) and using (3) we have 4(a, d)+4(d, c) 
= 65(a, c). A consequence of this fact is that no non-modular lattice 
can be supplied with a semi metric so that metric and lattice between- 
ness are the same. 
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2 This error was noticed by the authors and is included here at their request. 
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CONTINUED FRACTIONS AND BOUNDED ANALYTIC 
FUNCTIONS 


H. S. WALL 


1. Introduction. In this paper we use the characterization given by 
Schur [6]' for analytic functions bounded in the unit circle together 
with the Stieltjes integral representation of F. Riesz [5] for analytic 
functions with positive real parts, to obtain a new proof of a theo- 
rem [8] characterizing totally monotone sequences in terms of 
Stieltjes continued fractions. In the first place, Schur used an algo- 
rithm which he called a “continued fraction-like” algorithm. We begin 
by constructing from this an actual continued fraction algorithm, and 
we then characterize the class of analytic functions bounded in the 
unit circle in terms of this continued fraction. Next, we obtain by a 
simple transformation a continued fraction for functions with positive 
real parts.? This along with the above mentioned-theorem of F. Riesz 
leads to the theorem [8, pp. 165-166] that the sequence {c,} is totally 
monotone if and only if the power series ¢)—¢:2-+-22"— - - - is the ex- 
pansion of a continued fraction of the form 


1 + 1 ses, 
where go20, OSg,51, p=1, 2,3,---. 
2. An actual continued fraction algorithm derived from the ‘‘con- 


tinued fraction-like” algorithm of Schur. The continued fraction 
which we shall consider is as follows? 


(1 1 (1 - 1 
as as —art---> 


(2.1) ao + 


in which the a, are complex constants with moduli not exceeding 
unity, and z is a complex variable. It will be convenient to suppose 
that if for some p, |a,| =1, then the continued fraction terminates 
with the first identically vanishing partial numerator. 

The th approximant of (2.1) will be denoted by A,(z)/B,(z), 
where Ao(z) =a, Bo(z)=1, Ai(z) =z, Bi(z) and the other nu- 

Received by the editors May 26, 1943. 

1 Numbers in brackets refer to the bibliography at the end of the paper. 

? A special case of this was given in [9, p. 415]. 

* Hamel [2] used a somewhat different contiriued fraction for the purpose of 


characterizing analytic functions bounded in the unit circle. He was obliged to use 
an unconventional definition of convergence. 
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merators and denominators are to be computed by means of the re- 
cursion formulas 


(2.2) B2,(z) = — Boy2(z), 
= + (1 — 
= + (1 — 


If we write 


p=1,2,3,---. 


>= Il (i- 
q=0 
then we have the “determinant formulas” 
(2.3) — = (— 
(2.4) — = (— 1)?2?* 


These may be readily derived from the recursion formulas. 
We shall now establish the following theorem: 


THEOREM A. A function f(z) is analytic and has modulus not greater 
than unity for | z| <1 if and only if it is equal to a terminating continued 
fraction of the form (2.1), or is the limit for |z| <1 of the sequence of 
even approximants of a nonterminating continued fraction of the form 
(2.1). 


Proor. Except in the case where |ao| =1, so that the continued 
fraction is equal to the constant a», the moduli of the even approxi- 
mants are all Jess than 1 for |z| <1. In fact, consider the linear frac- 
tional transformation 


a— sw (1 — a&)z 


1 — azw 
of the w-plane into the ¢-plane, the transformation depending upon 
the parameter s. If |z| <1, this transformation has the property that 
|t| <1 for |w| <1. The same is true of the product of two or more 
such transformations, and inasmuch as A2,(z)/B2,(z) is equal to the 
product of » such transformations applied to the point w=a,, we 
conclude that 


(2.5) <1 for |z| <1. 


| A2,(z) 
B2,(z) 


= 
= 
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In the case where (2.1) does not terminate, the sequence of even 
approximants converges uniformly for |z| Sr for every positive con- 
stant r less than 1, and represents an analytic function with modulus 
not greater than 1 for || <1. In fact, from the determinant formula 
(2.4) we have the relation 


Bap(z) Boy+2(2) Bap(2) 


It is easy to see from the recursion formulas and (2.3), (2.4) that the 
denominators B;,(z) are different from zero for | z| 1. Hence, the ex- 
pansion in ascending powers of z of the right member of (2.6) begins 
with the (p+1)th power, or a higher power, of z. Consequently, there 
exists a power series P(z) =cyo—:2-+0:2"— --- which agrees term by 
term with the series for A2,(z)/B:,(z) for more and more terms as p 
is increased. Inasmuch as the coefficients in the expansion of this ra- 
tional function do not exceed 1 in numerical value by virtue of (2.5), 
we conclude that |c,| $1, p=0, 1, 2, - - - ,so that P(z) converges for 
|z| <1. Moreover, if we put - 
then if |z| <r <1, 


(2.6) 


A 2p(2) 
B2,(z) 


from which we conclude that the sequence { Asp(z)/Bay(z) } converges 
uniformly to P(z) for | z| Sr<i; and from (2.5) it follows that 
| P(z)| $1 for |z| <1. 

We must now show, conversely, that if P(z)=cyo—az+ --- is any 
function which is analytic and has modulus not greater than unity 
for |z| <1, then there exists a continued fraction of the form (2.1) 
such that (2.7) holds. To do this, we define the function P;(z) by 


q=0 


(2.7) P(z) 


co— P(z) C1 — Coe t+ ce? —--- 
1 — — cz + —---) 


It is clear that |co| $1, being the value of P(0), and that if |co| =1, 
then P(z)=co. In either case, we put ap=co. If we suppose that 
| col <i, then, from the character of the above transformation and 
from Schwarz’s lemma, it follows that P;(z) is analytic and has modu- 
lus not exceeding unity for |z| <1. Take a:=P,(0). If |ai| =1, then 
P;(z) =a. If, however, | on | <1, we write 

1 a; — P,(z) 


1 
Pi(z) = — 


Gs = P,(0). 


| 
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The function P;(z) is analytic and has modulus not greater than unity 
for |z| <1. If =1, then P2(z) =a, while if <1, the process 
may be continued. In this way we obtain a finite or infinite sequence 
of functions 


(2.8) Po(z) = P(z), Pilz), Pa(z),---, 
satisfying the relations 

ap — op — 2P 


From these we derive immediately a formal terminating or nontermi- 
nating continued fraction expansion (2.1) for P(z). In the terminating 
case, the expansion is obviously valid, being in fact an identity. In 
the nonterminating case we have, for arbitrary k, the identity 


— 
— Bor_2(z) 


1 
(2.9) = a, = P,(0). 


P(z) 


so that, by (2.3), 
Pi(z)(— 


P(z) — = a 


From this it readily follows that the power series for Ax _2(z) /Ba_2(z) 
agrees term by term with P(z) for more and more terms as is in- 
creased, and consequently (2.7) holds. 

This completes the proof of Theorem A. This proof is the same as 
that of Schur [6], except that we have used the formulas and nota- 
tion of continued fractions. It should be observed that the constants 
@, are uniquely determined by means of the given function P(z), 
either as an infinite sequence in the one case or as a finite sequence 
in the other. 


3. A continued fraction expansion for functions with positive real 
parts. A function k(z) is analytic and has a nonnegative real part for 
|| <1 and has the value 1 for z=0 if and only if there exists a func- 
tion P(z) which is analytic and has modulus not greater than 1 for 
|s| <1, such that 


13: 1 + zP(z) 


(3.1) k(z) = 


This follows from Schwarz’s lemma and the relation 


= 
= 
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1— | sP(s)| 3 
R(k(s)) = ——————_ 

(R(s)) 

We shall now obtain a continued fraction expansion for k(z). 
Let and determine by the relations 
By 

= 0, i, 2, 
(3.2) 


vhere the a, are the numbers appearing in the continued fraction 
.2.1) for the function P(s) determined by (3.1). The numbers 8, have 
moduli equal to 1, and form an infinite sequence or a finite sequence 
according as the sequence {a,} is infinite or finite, respectively. In- 
stead of the functions (2.9) we now introduce functions h,(z) by 


1 — B,P,(z) 
1+ 
By means of (2.9) and (3.2) we then find that 
By — 
Boss — Bot + + 


Remembering that By=1, we therefore have the formal continued 
fraction expansion: 


1 — P(z) Bo — (81 + — 
1+sP(s) + — bu 
(B2 + &1)(B2 — &2)z 
+ 
On multiplying both members of (3.5) by 22/(1—2), adding 1 to both 
members, and then taking reciprocals, we have, using (3.1), 
1+2 2(Bo—a)z (8: + — 
+ B2 — Biz 
(B2 + &1)(Bs — 
+ 
In case |a,| <1, p=0, 1, 2, - - -,—1, |a,| =1, this continued frac- 
tion terminates, the last partial quotient being equal to 
(Ba + — an8,)2 
1 + 


(3.3) h,(z) = = 0,1,2,--- 


(3.4) = p=0,1,2,---. 


(3.5) 


k(z) = 
(3.6) 
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while if |a,| <1, p=0, 1, 2,---, the continued fraction does not 
terminate. In the first case, k(z) is of course equal to the continued 
fraction. In the second case, the continued fraction converges uni- 
formly in the neighborhood of the origin by a well known theorem 
[4, p. 259]. An easy argument (cf. [9, pp. 415-416]) then shows that 
its value is k(z). 

If, in particular, k(z) is real when z is real, then §,=1, 
p=0, 1, 2,---, the a, are real, and the continued fraction for k(z) 
can be thrown by means of an equivalence transformation into the 
form 


i+s 1 (1—gigew (1— 
i+ 1+ 1 i 


where w=4z/(1—z)? and g,=(1—a,:)/2, p=1, 2, 3,---. Thus 
0Sg,31, the continued fraction terminating in case equality holds 
for some value of p. 

It is readily seen that, conversely, if the a, are given, then the 
function k(z) given by (3.6) or (3.7) has the stated properties. We 
therefore have the following theorem: 


(3.7) kz) = 


THEOREM B. A function k(z) is analytic and has a nonnegative real 
part for |z| <1, and is equal to 1 for =0, if and only if it has a con- 
tinued fraction expansion of the form (3.6), whete the a, are constants 
with moduli not greater than 1, and the B, are given in terms of the a, by 
(3.2), Bo being equal to 1. If k(z) is real when z is real, the continued 
fraction can be thrown into the form (3.7). 


4. A characterization of totally monotone sequences in terms of 
continued fractions. A sequence {c,} of real numbers is called totally 
monotone if all the differences 
m, n=0,1,2,- - , are nonnegative. If c.=0, then 
c,=0 for p=1, 2, 3, ---. Excepting in this trivial case, we may 
normalize by dividing every member of the sequence by ¢, and may 
thus assume that ¢,=1. 

Hausdorff [3] showed that {c,} is totally monotone if and only if 
there exists a bounded nondecreasing function ¢(u) such that 


1 
(4.1) Cp -f u?do(u), 0, 1, 2, 


This is equivalent to saying that 


0 


1+ 
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We now turn our attention to a theorem of F. Riesz [5] which, 
along with Theorem B, will furnish a characterization of totally 
monotone sequences in terms of continued fractions. 


THEOREM C. A function k(z) is analytic and has a nonnegative real 
part for |z| <1, and is equal to 1 for z=0, +f and only if it has an 
integral representation of the form 


et 


(4.3) k(s) = f 


where a(t) is a nondecreasing function such that a(0)=0, a(2r)=1. 
The function a(t) is determined uniquely to an additive constant at all 
its points of continuity by k(z). 


Proor. Put 


k(z) 


1 + ay + a? +--- 
(4.4) 


1+ + ic,)r?(cos + i sin pé), 
be 
where z=re*, 0<r<1. Then, if 
u(r, = R(k(z)) = 14+ cos p§ — c, sin = 0, 
we conclude that the function 


1 t 
a,(#) = u(r, 0)d0, 0st 
2x 0 


is a nondecreasing function of #; and a,(0)=0, a,(27)=1. Moreover, 


da,(t) = 1, f 2 cos gida,(t) = r%b,, 
0 
f — 2 sin gida,(t) = r%c,. 
0 


Using a well known theorem, we may now determine a nondecreasing 
function a(t) such that a(0)=0, a(27)=1, and a sequence of values 
of r approaching 1, such that these equations go over into 


da(t) = 1, f 2 cos gida(t) = b,, 
0 


f — 2sin gtda(t) = c,. 
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When these values are substituted in (4.4), that series may be written 
as the integral of a geometric series. On summing the latter, we obtain 
(4.3). The essential uniqueness of the function a(t) follows from the 
fact that an arbitrary continuous function can be approximated uni- 
formly by a trigonometric polynomial [5, pp. 38-39]. 

Conversely, if a(t) is any bounded nondecreasing function such 
that a(0) =0, a(2x) =1, then one may verify at once that the function 
k(z) defined by (4.3) has the required properties. 

We now make in (4.3) the change of variable u=sin* (¢/2), and 
that formula becomes 


1 1 1/2. 
1+ do(u) iw f [u(1 — 
1 o 1+ wu oy 1+ wu 
where a(t)+a(2r—t)=y(u), = o(u), w=42/(1—z)*. The 
function ¥(u) is of bounded variation, and ¢(u) is bounded and non- 
decreasing: ¢(0)=0, ¢(1)=1. The second integral in (4.5) vanishes 
identically if and only if k(z) is real when z is real. On the other hand, 
k(z) is of this character if and only if it has an expansion of the form 

(3.7). On putting these two facts together we obtain the relation 


(4.6) f * 1 (1— gs)gsw 


Recalling now the definition of a totally monotone sequence, and 
the statement made concerning (4.2), we have the following theorem: 


Tueorem D. The sequence {c,} of real numbers, of which co=1, is 
totally monotone if and only if the power series co—Caw+cqw*— --- has 
a continued fraction expansion of the form 
1 gw (1 — 

i+ i+ 1 + 1 

where 0Sg,51, p=1, 2, 3,---, st beimg agreed that the continued 
fraction shall terminate in case some partial numerator vanishes 
identically. 

An interesting comsequence of this theorem is the fact that there 
exists a sequence of polynomials Gi(g:), Go(g:, g2), Gs(g1, £3), °° 
where G, depends upon variables, such that every totally monotone 
sequence with co=1 can be represented parametrically in the form 


Cp = Golgi, 2,--- Go = 1), 
where 0Sg,351, p=1, 2, 3,--- Conversely, every sequence of this 


(4.7) 
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form is totally monotone. To obtain the polynomials G, it is but 
necessary to observe that the power series expansion of (4.7) is the 
series Co—c,w+c,w*+ --- where the c, are polynomials in the gy. 
These may be most conveniently calculated by means of formulas 
given by Stieltjes [7, pp. 419-420]. We mention only that 


(4.8) Gilgs) = g1, g2) = — gs) + 


F. Riesz [5, p. 56] showed that a sequence {c,}, where co=1, is 
totally monotone if and only if for every m the point (co, ¢1, - - - 5 x1) 
lies in the convex extension of the continuous curve given in para- 
metric form by (1, u, u?, ---, u*-'), 0SuS1. The polynomials G, 
therefore furnish a parametric representation for the points of this 
convex set. This can be verified for »=3 by means of (4.8). 


5. Continued fraction transformations. If the a, are real in (3.5), 
that relation may be written in the form 


2 1+ 1 + 1 
where g,=(1—a,-i)/2, p=1, 2, 3, -- - , and w=42/(1—2z)?. To indi- 
cate the dependence of P(z) upon the a, we shall now write 


P(z) =(z; a, a1, -- +). The following relations may be readily 
verified [6]: 


(5.1) 


(5.2) — P(s) = (2; — ao, — a1, — a, ), 
(5.3) P(— 2) = — a1, a2, — a3,---), 
(5.4) P(2*) = (2; ao, 0, - 0, a1, 0, --- , 0, a2, 0,---), 


where 0 occurs 2—1 times between a, and a@,4:. We observe that the 
effect of replacing ag,.1 by —a,_, is to replace g, by 1—g,; and that 
the effect of replacing a,_; by 0 is to replace g, by 1/2. These facts 
together with the preceding relations enable us to obtain a number of 
transformations of the continued fraction in (5.1). 

Let us denote the right member of (5.1) by F(w), and write 
F(w) = [w; £1, °° ]. On replacing P(z) by —P(s) and by 


—a,-1, that is, g, by 1—g,, p=1, 2, 3, - - - , we obtain at once the 
relation [8, p. 166; 9, p. 416] 

1 — F(w) 
(5.5) = [w;1— gi, 1— g2,1—gs,--- J. 


1+ wF(w) 


Similarly, on replacing P(z) by P(—z) and a, by (—1)?a, we get 
[1, p. 191] 
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(5.6) 1 — F(— w/(1 + w)) = [w; 1 — gi, ge, 1 — gs, 
Using (5.4), replacing f(z) by f(2*) in (5.1), we obtain a relation of the 
F(U.(w)) 
(5.7) V,(w) + W,(w)F(U,(w)) 

[w; g1, 1/2, 1/2, gs, 1/2, 1/2, gs, 1/2, ck: 1, 


where 1/2 appears m—1 times in each place, and where U,(w), 
V,(w), W,(w) are rational functions of w given by 


+ + 1)" — (1 + — 
{(1 + + 1)* — + — 1)*}? 
(1 + + — (1 + 
w{((1 + + — + — 
— {((1 + 4+ 1)2—-1 — ((1 + — 


Here, that branch of (1+w)*/? is to be taken which reduces to 1 for 
w=0. 


U,(w) = 


V,(w) = (1 + 


W,(w) = 
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ON MINIMUM CIRCUMSCRIBED POLYGONS 
Cc. H. DOWKER 


This paper contains the proofs of two theorems on the m-gon M, 
of minimum area circumscribed about a convex region R in the plane. 
Theorem 1 shows that the area of M, is a convex function of and 
Theorem 3 shows that if R is sfmmetric about a point there exists 
an M;, which is also symmetric. The corresponding theorems on in- 
scribed polygons are also given. These theorems were conjectured by 
R. B. Kershner. 

The symbols a and 6 with subscripts will be used to represent the 
sides of circumscribed polygons or the vertices of inscribed- polygons. 
It will be convenient to replace the circular order of the sides (ver- 
tices) do, a1, , Of a polygon by an artificial linear ordering 
where a, represents the same side (vertex) 
as Go. The order of the sides (vertices) of circumscribed (inscribed) 
polygons is established by the order of the contact points (vertices) 
on the boundary of the convex region. 


Lemma 1. Let =A * * * and eee be two poly- 
gons circumscribed about the convex region R and let either (1) aoSbo 
<b; <a; <b, <a, or (2) a9 <a; Sa,_-1 <a, 

- bas. Then the areas satisfy the inequality A+B2=C+D and there 
ts equality if and only if a9=bo and a,1 = },-1. 


Proor. The common part of A and B is the common part of C 
and D. The remaining part of A+B is the remaining part of C+D 
together with the areas of the quadrilaterals aoa,b9b; and a,_;¢,b,_1),. 
Equality holds if and only if both these areas are zero, that is, if 
ao and = 


Lemma 2. If M, ts an n-gon of maximum area inscribed in the con- 
vex region R, the vertices of M, are contact points of the sides of a circum- 
scribed polygon. 


Proor. If M,=do01 - - - Gn-1, the line through a; parallel to the 
line aoa is a supporting line of R, for otherwise M, would not have 
maximum area. Supporting lines determined similarly at all vertices 
of M, are seen to form a circumscribed polygon. 


Lemma 3. Let - - dn and By, =boh; - - - be be two polygons 
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inscribed in the convex region R, each having as vertices points of 
contact of the sides of some circumscribed polygon, and let either 
(1) a@oSbo<b; <a; or (2) 
= - - Grid, Then the areas satisfy the inequality 
A+BSC+D and there is equality if and only if a9=bo and a,1=b,-1. 


Proor. The vertices bp and 5; are in or on the triangle consisting 
of aa; and the adjacent sides of the circumscribed polygon corre- 
sponding to a» and a;. Hence (if ¢9%bo) aobe produced meets ab; pro- 
duced. Hence Aaobob; SAaobea:, with equality only if ap Let aoh; 
intersect G:b9 at p. Then Aacpa,2Abepb;, with equality only if 
ao=bo= 

Let a,_,b, intersect a,b,_; at g. Then similarly, if <0, <a,, 
Aa,_19a, > Ab,_19),, and if b,1<a,1<a,<b,, Ab,_1.9b, >Aa,—1Qa,. 

If Sdn <b, <a,, Cc + D-A-B= Aaopa; —Abopb; +Aa,_1ga, 
= 0 and equality holds only if a9 =p =p and =q =b,_1. If 
<a, C+D —A — B =Aaopa; —Abopb; —Aa,—190, 
20 and equality holds dnly if aa=p=be and Thus in 
either case A+B3C+D with equality if and only if ag=b9 and 


= 04-1. 


THEOREM 1. If M, is an n-gon of minimum area circumscribed about 
the convex region R, the areas satisfy the inequality M,+ Mas22 2Mayi. 


Proor. Let M, - Gn-1, - - - 

Case 1. Let there be a sequence of sides a9 by <b; <b, <a. In this 
= + > 0. Hence Ma + > C+D2 2M ays. 

Case 2. Let there be no such sequence of sides. Then there must be a 
sequence of the form a9 3b) <b; <a; Sa,_1 S5,_1 <b, <a, since there 
are n intervals [a;, a:41) and »+25’s in these intervals. We may as- 
sume sSr-+1 since otherwise we could renumber the sides starting 
from a,_; which we would call a9. We may even assume that s=r+1, 
for otherwise b,,;>a, and b,,;<a, and hence there is a first subscript 
t>r for which b,,:<a;. Then b,2a;-1 and we may replace ¢ by r and 
t+1 by s so that s=r+1. Let - - - - - and 
eee Then by Lemma Mass C+D 
= 2Mas1. 


THEOREM 2. If M, is an n-gon of maximum area inscribed in the con- 
vex region R, the areas satisfy the inequality M,+ Mas2S2Ma4. 


Proor. Let M, =aod, - - - da, and - Dass. 
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Case 1. Let there be a sequence of sides a, $bp <b; <b: <a. In this 
— Mai2=0b10; — bob,b2 which is greater than 0 as can be shown using 
Lemma 2 and elementary geometry. Hence M,+Mas2<C+D 

Case 2. Let there be no such sequence of sides. The proof is similar 
to that of Case 2 of Theorem 1 except that Lemma 3 is used instead 
of Lemma 1. 


THEOREM 3. If R is a convex region symmetric about a point 0, among 
the 2n-gons of minimum area circumscribed about R there is one which 
is symmetric about 0. 


Proor. Let be a minimum circumscribed 
2n-gon and let M’=Dob, - - - ben, where 5; is the image in 0 of ain. 
If M;, is not symmetric there is a side a;b;. We may assume a9 Do. 
By reordering the sides if necessary we may assume a9 <b, and hence 
b,<a,. Let ¢ be the largest number, 0 St <n, such that a, $),. Then 
be41 <@¢4; and if we renumber starting from a;, which we shall call ao, 
we have a) $b_ <b; <a;. Since ap and a; are successive sides of Mon, 
a,<b,. Hence do <b, <a, Sa, <b.41- Let Con =dobib2 

Lemma 1, M+ M’2=C+D. But C and D are both symmetric and M 
and M’ are equal. Therefore either C or D is a symmetric circum- 
scribed 2n-gon of area not greater than Mo,. 


THEOREM 4. If R is a convex region symmetric about a point 0, 
among the 2n-gons of maximum area inscribed in R there is one which is 
symmetric about 0. 


Proor. The proof is similar to that of Theorem 3 except that 
Lemma 3 is used instead of Lemma 1. 
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ON r-REGULAR CONVERGENCE 
PAUL A. WHITE 


In his paper On sequences and limiting sets [1],! G. T. Whyburn 
introduced the notion of regular convergence. He showed that in the 
cases of 0 and 1 regular convergence (see definition below) that the 
limit of sequences of many simple topological sets is of the same type 
as the members of the sequence. It is the purpose of this paper to 
extend some of these results to higher dimensions. The lack of simple 
characterizations of the higher dimension sets (such as the n-sphere) 
makes the results much weaker than in the 0 and 1 dimensional cases. 

It is assumed throughout the paper that all sets lie in a compact 
metric space. All our complexes and cycles will be non-oriented, and 
the Vietoris cycles and chains ( V-cycles and V-chains) will have these 
as coordinates. The set of all points x whose distance from a set A 
is less than e will be denoted by U,(A). Finally we shall denote the 
boundary of an r-dimensional complex (or V-chain) 2” by 2’. 


DEFINITION. A sequence of closed sets (A;) converging to a limit set A 
ts said to converge r-regularly (—»r) if for every «€>O there exist numbers 
5>0 and N>O0 such that, if n>N, any r-dimensional V-cycle in A, of 
diameter less than 6 is ~0 in a subset of A, of diameter less than «. 
If A;—>sA for all sSr, we write A; SrA [1]. 


DEFINITION. A Vietoris cycle &* =(x{) is called a projection cycle if 
lim;.. (point set x{)=X and each x{,CX. Clearly X is the smallest car- 
rier [2] of &. 


Note. Corresponding to any cycle £* = (x{) of a compact set F, there 
always exists a projection cycle £~£&* in F. In fact if a convergent 
subsequence of (x) is chosen, this set can be used as the set X of the 
definition. 


THEOREM 1. If A;—rA, then for any e>0 there exist positive numbers 
6 and N such that if x**' is a simplex of A; (¢>N) whose boundary has 
a V-chain realization [3] of diameter less than 5, then x**' has a V-chain 
realization of diameter less than e. 


Proor. Let 6 and N be the numbers corresponding to e¢ in the defini- 
tion of r-regular convergence and consider a simplex x**! of A; (¢>N) 
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whose boundary has a V-chain realization »’=(y;) of diameter less 
than 6. By the choice of 6 and N, n’~0 in a subset of A; of diameter 
less than ¢. Thus there isa V-chain £*+!=(x{*") of diameter less than ¢ 
such that Clearly is the V-chain realization of x*+ of” 
diameter less than e. 


THEOREM 2. If A;—> SrA then for any e>0 there exist positive num- 
bers 5°(€) and N*(e) such that tf x* (sSr+1) is a 5°(€)-simplex of A; 
(¢2N*(e)), then x* has a V-chain realization in a subset of A; of di- 
ameter less than e. 


Proor. The proof shall be by induction. 

The case r=0 is clearly a direct consequence of the definition of 
0-regular convergence where the numbers 5%(e) and N*(e) are the 
numbers 6 and N of the definition. 

Suppose the theorem to be true for r=k—1 and consider the case 
r=k. Let € be an arbitrary positive number and 5<e, N be the num- 
bers corresponding to it in Theorem 1. Now by hypothesis there 
exist positive numbers 6*-'(6/3) and N*-'(6/3), and we define 
5*(€) = min (5*-1(5/3), 6/3) and Let x* 
(sSk+1) be a 6(€)-simplex of A; (¢>N*(e)). If sSk, we know that 
x* has a V-chain realization of diameter less than 6/3<e since 
5*(€) (5/3) and N*(e) > N*—1(5/3). If s=k+1, the boundary of 
x*+! is a k-dimensional 5*~1(5/3)-cycle of A; (¢>N*-1(5/3)). Thus 
each simplex of this cycle has a V-chain realization in a subset of A; 
of diameter less than 5/3. Furthermore we may suppose these realiza- 
tions to be chosen so that common sides of two simplices have the 
same realizations. Now adding these V-chains for the simplices of the 
cycle we obtain a sequence of k-dimensional cycles, a subsequence of 
which yields a k-dimensional V-cycle of diameter less than 6*(e) 
+2(6/3) <5/3+2(65/3) =6 which is clearly a realization of the bound- 
ary of x**!, Now by the choice of 5, we know that x**' has a V-chain 
realization in a subset of A; (¢>N*(€)>N) of diameter less than e. 
Thus the theorem is true for r= and hence for all cases. 


THEOREM 3. If A;—>S(r—1)A and C is the smallest carrier of an 
essential projection cycle §*=(x5) of A, then C can be expressed as 
lim;.. C; where C; is the smallest carrier of a cycle & of Aj which will 
be essential for all sufficiently large i. 


Proor. Since £* is essential, there is a positive number 7 such that 
& is not ~,0 in C. Let €-0 be a sequence of positive numbers and 
let 35,=min 5*-'(€,/3), 5°-"(n/3) (from Theorem 2). Choose Ni such 
that for i> Ns we have U;,(A;)DA, U;,(A)DA; and let = NZ 
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+N*-*(5,/3)+N*(n/3). This defines a number NZ’ for each k, and 
by letting Ni =)_}_,N}’ we obtain a monotone increasing sequence of 
numbers. Consider a 5;-cycle xj) of &* that is not ~,0 in C and such 
that DC. Now pick a number n> and let ao, a1, - - -, a, 
be the vertices of xj, then for each sg, let b, be a point of A, 
such that p(a,, b,)<6;. For each simplex (a;,, in xy) 
let (;,, 5:,,- +--+, 5;,) be a simplex and let x” be the cycle consisting 
of these simplices. Clearly x* will be a 35,-cycle of A,, and we shall 
call any cycle obtained in this manner a 6,-projection of xj) [1]. Our 
choice of 35; allows us to realize each simplex of x’ in a subset of A, 
of diameter less than €,/3, 7/3, from which we obtain a V-cycle real- 
ization £,=(xj,) of x” in Us,)3(x") aswell as in U4/3(x"). Now C,, the 
smallest carrier of &, will satisfy the conditions of our theorem, for 
Cr. CU ya(x’), Us, (xy), U;,(x"), CC Us, (xjq»)- Therefore, 
GG U.,(C), CC U.,(C,) as (€,/3) +6.+6, =€Ex. 
Now for all such that < Ni41, choose C, corresponding to 
then lim,.. Ca=C. 

Finally, since &C U4,3(x"), we obtain by an application of the prism 
construction [4] the homology xj,~,/sx" for all 7. Thus & is not 
~,20 in C,, for if it were then x*’~,,30; but by a 45;-projection into 
C of the »/3-complex bounded by x’ we could obtain an 4-complex 
in.C bounded by xj), contrary to our hypothesis. This shows that 
&, is essential for sufficiently large m and concludes the proof. 

The necessity of the regular convergence in the preceding theorem 
is shown by the following example. Let A; be the arc of the circle 
p=1 where @ varies from 1/1 to 2r—(1/2); then A will be the circle 
p=1, and the 0-regular convergence is clearly violated. Now A is the 
smallest carrier of an essential 1-cycle, but the theorem cannot be 
satisfied, as A; contains no essential 1-cycles. 


Coro.iary 3.1. If Ai > S(r—1)A, where A; is a T,-set [5] for each 
1, then A is a T,-set. 


Proor. If the theorem were not true, then T would contain an 
essential r-dimensional cycle; but by the theorem there would exist 
essential r-dimensional cycles in some of the A;, which contradicts 
their property of being 7;-sets. 

THEoreEM 4. If Mj—><SrM and B is an irreducible membrane [2] for 
the homology &* = (x})~0 in M, then B can be expressed as lim;..B;=B, 
where B;~ M; is an irreducible membrane for a homology &~0 in M,. 


Proor. Let €,—0 be a sequence of positive numbers and let 
35, = and N*(e,) be the numbers corresponding to in Theorem 


126 P. A. WHITE [February 


2. Choose such that for i>N?, DM, Us,(M)D and 
let Ni’ = N*(ex,) +N. This defines a number NZ’ for each k, and 
by letting Ni=)_3_,Nj’ we obtain a monotone increasing sequence 
of numbers. Since B is an irreducible membrane of £*~0 in M, we 
can find a V-chain n°+!=(y;*") in M such that y;*'=x5 for each j, 
and such that the point sets y;*' converge to B. Let j(k) be chosen 
such that is a 5.-complex and DB, Let 
n be any fixed number greater than N;, and project yj4; by means of 
a 5,-projection into a (36,)-complex y’t! of M,. Since 
each simplex of y’+! has a V-chain realization in a subset of M, of 
diameter less than ¢,. Combining these realizations for all simplices 
of y't!, we obtain a V-chain realization of in 
U.,(y"*"). Now a V-cycle can be formed from a subsequence of (yj,"), 
and a further subsequence can be chosen so that the remaining 
(ypt") converge to a set B,’. We shall denote this subsequence by 
the same notation 7,*'=(yjt') and we shall let &=(yjt"). Let 
B,CB, be an irreducible membrane of the homology £~0 in M,,. 
Now Unie Valy*)DBs DBs, 
DB; therefore Us.,(B) DB, and Us,(Bz) 
>B. Thus if we choose & and B, in M, corresponding to ¢; for all 2 
such that Ni Sn< we shall have lim,.. B,=B, and the con- 
clusion of the theorem. 

The necessity of the regular convergence in the preceding theorem 
is shown by allowing M; to be a totally disconnected set for each 4 
such that lim;... M;=M is a unit interval, and hence the irreducible 
membrane of the homology of the 0-cycle consisting of its end points. 
Now clearly the convergence is not 0-regular, and the conclusion of 
the theorem is violated since no 0-cycle of any M; is ~0. 


4.1. If Mj—><S1rM and where A; is an A,-set [5] 
of M; for each 1, then A is an A,-set of M. 


Proor. Consider any irreducible membrane B of the homology 
—&*~0 in M where §°CA. By Theorem 4 there exist cycles & in M; 
for each ¢ and irreducible membranes (B;) of the homologies &~0 
in M;, such that B;—B. Also since A;—A and §*CA, we can choose 
a & in A; for each ¢. By the definition of an A,-set we have B;CA; 
for each i; therefore B=lim;.,. B;Clim;.. A;=A. Thus A is an 
A-set of M. 


THEOREM 5. If C;—>SrC, where C; is the irreducible carrier of an 
r-dimensional projection cycle & for each i, then C is the irreducible 
carrier of a projection cycle &*. Finally & will be essential if and only if 
all but a finite number of the & are essential. 
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Proor. Corresponding to 6,0, we can pick a subsequence of (C,), 
which we shall suppose to be the whole sequence, such that 
Usys(Ci) DC, Usys(C)DC;. Let &=(xy); then there exists a 5;/3- 
cycle x, such that Usys(Ci) Project xj,, into 
a 6;-cycle of C. Clearly DC, Us,(C)D x4. Pick a subsequence 
of (x;), which we shall suppose to be the whole sequence, forming a 
V-cycle Now the point sets and §=(x{)CC; therefore C 
is the irreducible carrier of £*. 

Now suppose that £* is not essential, then §*~0 in C. Since 
C:—>rC, we know by a theorem of G. T. Whyburn [7] that C is 
an Ic’; hence by a theorem of R. L. Wilder [3] the r-dimensional 
Betti number of C is a finite number n. A result of H. A. Arnold [8] 
implies that all but a finite number of the C; have this same finite 
Betti number. Let fo, ---, & be a basis for r-dimensional cycles 
in C, which we can choose to be projection cycles with smallest carriers 
Cu,°**, Cone By Theorem 3 there exist cycles &,---, & with 
smallest carriers Cy,---, Cas in C; such that lim;.. Cn=C; 
(j=1,---, m). The (&) will be linearly independent for 4 greater 
than some integer Nj, for if not we can establish by a projection a 
linear dependence of the (£). Since the Betti number of each C; for 
4 greater than some number J; is n, it follows that (£,) is a basis for 
cycles in C; for i>N=Ni+No. Thus N) (aj;=0 or 1), 
where we can suppose that N was chosen large enough so that the 
same linear combination holds for each 4. Now by projecting the 
complexes bounded by #+)_7_,0¢%, we can establish a homology 
But therefore aj=0 for all j7. Thus in C; 
for «> N, which implies that & is inessential. 

Conversely, if £* is essential then exactly the same procedure as 
was used in Theorem 3 can be used to show that all but a finite num- 
ber of the & are essential. 

The necessity of the regular convergence in the preceding theorem 
is shown by the following example. Let C; be the collection of points 
(x=7/3*, y=0) for 7=0, 1, ---, then lim;... C;=C=the unit in- 
terval from 0 to 1, and clearly the 0-regular convergence ig violated. 
Now each C; is an essential 0-dimensional V-cycle and hence is its 
own irreducible carrier, but C clearly cannot be the irreducible car- 
rier of an essential 0-cycle as all 0-cycles are ~0 in C. 


THEOREM 6. If B;—><SrB, where B; is an irreducible membrane for 
an homology of a projection cycle %~0 in B; for each i, then Bis an 
irreducible membrane of an homology of a projection cycle §°~0 in B. 


Proor. In the proof of Theorem 5 we have seen how to establish 
a projection cycle ¢* in B. Furthermore by projections into B of the 
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chains bounded by the &, we can establish an homology £*~0 in B. 
It remains to show that £* is not ~0 in a proper subset B’ of B. To 
this end suppose £*~0 in B’. By Theorem 4, B’=lim;.,, B/ where 

{ is an irreducible membrane of the homology &~0 in B;. (Since 
the carrier of &* was chosen as the limit of the carriers of the &, we 
can choose the B/ corresponding to the homologies of our original £.) 
Thus B’=lim;.,. B/ =lim;.. B;=B and B is an irreducible mem- 
brane of &*~0 in B. 


THEOREM 7. If Mj->SrM, where Mj is an r-dimensional closed 
Cantorian manifold [6] for each i, then if dim M<r, M is also a closed 
r-dimensional Cantorian manifold. 


Proor. Since p’(M;j)+0 for each i (p"(Mj) =the rth dimensional 
Betti number of Mj) and the convergence is regular, it follows that 
p’(M) +0. Next suppose M’ is a proper closed subset of M with 
p’(M’) #0. Then there exists an essential (projection) cycle &* with 
irreducible carrier C in M’. By Theorem 3, C=limz... Ci, where C; 
is the smallest carrier of an essential cycle & in Mj. Now for some 
integer n, C, will be a proper closed subset of Mj, but by the defini- 
tion of Mj, p”(C,) =0 contrary to the fact that & is essential. Thus 
p’(M’) =0 for every proper closed subset M’ of M. Finally dim M2r, 
for p’(M) 0, implies the existence of an essential & in M. Since by 
hypothesis dim M Sr, we have dim M=r, and M is an r-dimensional 
closed Cantorian manifold. 
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TOPICS IN THE THEORY OF ABELIAN GROUPS. I 
DIVISIBILITY OF HOMOMORPHISMS 


HASSLER WHITNEY 


1. Introduction. The theory of character groups of Abelian groups 
has in recent years become of great importance, especially through 
applications to topology and algebra. The character group of G is 
the group H of homomorphisms of G into the real numbers mod 1. 
Extending this, we may consider the group H = Hom (G, Z) of homo- 
morphisms of G into a third group Z, or more generally, a “pairing” 
of groups H and G into Z: a multiplication h-g=z, satisfying both 
distributive laws. 

Of course the duality theorems for character groups will not hold 
in the more general cases; but, under certain conditions, substitutes 
may hold. We expect in later notes to give various facts about pair- 
ings, and the closely associated problem of divisibility by integers. 
In the present note, we answer the question of when a homomorphism 
of G into Z is divisible by an integer m; this has an immediate appli- 
cation to a theorem in combinatorial topology. 


2. Divisibility theorems, discrete groups. We use the following 
notations for a group X and an integer m. 


mX = all mz, 
nX = all x € X such that mz = 0. 


Note that x@mX means that x is divisible by m. 
In the theorems below, we use 


(1) H = Hom G, Z). 
Let H’(G’) denote all h(g), hGH’, 
Lemma 1. Suppose G’ is a subgroup of G, 
hE dQ, kh’ € Hom G’, Z). 


Then h’ can be extended over G so that h=mh’ in G’ if and only #f: 
(a) h(G)CmZ. 
(8) h’(mg) =h(g) if 
(y) If m' is a divisor of m, then h'(m'g)Gm'Z if 


The necessity of the conditions is clear. We prove the sufficiency 
first for the case 
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m= p", p prime. 
To begin with, extend hk’ over mG+G’ by setting 
(2) h'(mg + g') = h(g) + h'(e’) EG’). 


This definition is unique. For if mg+g’ =mg,+-g/ , then m(gi—g) EG’, 
and (8) gives 


O = h'(0) = h'[m(g: — g) + (gf — = — g) + — 8’), 
so that 
h(g) + h’(g’) = h(g:) + 
Clearly (8) holds in mG+G’. To prove (7), suppose m=m'm’’. Take 
any 
m'g = mgit+ mG 
Then m’(g—m'"g,) =g’ GG’, and hence, using (2), (a), and (y) in G’, 
we find 
h'(m'g) = h(g) + h'[m'(g — m’g:)] € m’Z. 
Let S be the set of all pairs (6, G’’), where 
mG + G’ CG" CG, 


€ Hom Z), h' inmG+GC’, 


and such that (8) and (7) hold with ¢ and G”’ in place of h’ and G’. 
Partially order these by setting 


($1, Gi) < (¢2,G2) if and ¢2 = inGi, 


that is, $2 is an extension of ¢;. By' Zorn’s lemma, there is a maximal 
simply ordered set S’ of elements of S. Let Go be the set of all g in 
some G’’ with (¢, G’’)ES’, and set ¢o(g) =¢(g) for such a (¢, G’’). 
Clearly Go is a subgroup of G, ¢o(g) is independent of the (¢, G’’) 
chosen, and (¢o, Go) ES’; hence it is the last element in S’, and there 
is no later element in S. Therefore $9 cannot be further extended in G. 
To prove the lemma for m=", it is sufficient to show that Gp=G; 
for ¢o>=h’ in G’ by hypothesis, and (8) gives 


moo(g) = do(mg) = h(g), moo=h. 


Suppose Gp¥G. Then choose an element gi@Go such that for a 
largest possible divisor m, of m, gi1GmG. Since mGCGp, it follows 


1 Compare Remark 2 in §3. 
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that m,<m, and m,=p*, u<mn. Choose gs and g: so that 
(3) = Migs, = = pmigs; 


then g2©Go. Set m,=p*-*—; then pmym, =m. Since in mG+-G’, 
(2) gives 


(4) mapo(g2) = pmymegs) = h(gs). 
Since g:=pmigs©Go, we may choose z by (7) so that 
(5) do(g2) = pmize. 


Let G, be the subgroup of G generated by Go and g;. Since p is 
prime, and pg; is in Go while g; is not, agi:GGp if and only if a=0 
(mod p). Extend ¢» through G; by setting 


(6) + g) = + do(g) (a integral, g € Go). 
To show that this is unique, suppose 

Then 


(c—bgi=g’—gEG, a—b= kp, 


and 


+ ¢o(g)] — [bmize + do(g’)] = + — g’) 
= hoo(g2) — do( 
= do(kg2 — kgs) = 0, 
as required. Clearly $9 is now a homomorphism in G,. 
Since mG CGop, (8) in G;. To prove (y), take any 
m'g = agi t+ go (go Go). 


If m’g then go(m’g) Gm’ Z, since (y) holds in Ge. Suppose it is not. 
By the choice of g,; and m,, m’ hence for some m’’, m'm"’ 
Now by (3), 
go = m'g — amigs = m'(g — am’’g:), 
and by (7) in Go, ¢o(go) =m’zo for some 2. Now by (6), 
do(m’g) = amizz + 0(g0) = + 20), 


as required. 

We have now shown that (¢o, Gi) GS. Since dp has been extended 
from Go, (do, Go) < (do, Gi). But this contradicts the fact that S’ was 
maximal. It follows that Gg=G, and the lemma is proved for the 
case m =p". 
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For a general m, we shall use induction on the number p(m) of 
distinct prime divisors of m. Say, m=myms, (m, m2) =1, p(m,) and 
p(mz) being less than p(m). Set 


hy = he = mh’, in G’. 


Then the conditions of the lemma hold for both A; and he, with m 


and mz respectively. Property (a) for m, and mz is clear. To prove (8), 
we have 


hy(mig) = (mig) = h'(mg) = h(g). 


To prove (y), suppose mj is a divisor of m, and mj gGG’; then mj is 
a divisor of m, and (7) for h’ gives 


hy(m{ g) = mzh'(m{ g) m2(miZ) C miZ. 
Therefore hk; and hz may be extended over G, so that 
h = = 
Now choose integers r, s so that rm,-+sm:=1. Then 
rhe + shy = (rm, + sm.2)h’ = h’ in G’, 
m(rhe + shy) = rmymeh, + = h in G, 
so that h’ =rhz.+-sh, is the required homomorphism. 


THEOREM 1. For any integer m, hGmH if and only if 
(a) h(G)CmZ, 
(b) h(.G) =0. 


Let G’ be the identity alone, and set h’(0)=0. We need merely 
prove (8) and (7) of Lemma 1. Clearly (8) reduces to (b); (7) is 
trivial. 


3. Divisibility properties, topological groups. We shall consider 
only topological groups with the following property: 

(P) For each integer m>0, the mapping mg of G into itself is in- 
terior, that is, maps open sets into open sets. 

An equivalent statement is the following: For every neighborhood 
U of 0 in G and every m>0 there is a neighborhood U’ of 0 such that 
U’CmU; that is, all sufficiently small elements of G are divisible by 
m, a solution lying in U. The property holds in the commonly used 
groups. 

Remark 1. It follows that mG is open in G(m>0); hence, for any 
subgroup G’, mG+G’ is open in G. 

ExampPte. If G is the group of dyadic rational numbers, using the 
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topology of the real numbers, and m =3, then 3G contains no element 
of the form 1/2*. Thus G does not satisfy (P). 


Lemma 2. Let G and Z be topological groups, and let (P) hold in G. 
Let h’ be a homomorphism of G into Z, and set h=mh’. Then h’ is 
continuous if and only if h is. 


That continuity of hk follows from that of h’ is simple (and does not 
use (P)). Suppose & is continuous. Given any neighborhood V of 0 
in Z, choose a neighborhood JU, of 0 in G so that k(U;) C V, and choose 
UCmU,. Now take any Then g=mg,, Ui, and h’(g) 
=h(g:)€V, proving that h’ is continuous. 

By Hom (G, Z) we shall now mean the group of continuous homo- 
morphisms of G into Z. We do not need to consider a topology in H 
here. 


THEOREM 2. If G and Z are topological groups, and (P) holds in G, 
then Lemma 2 and Theorem 1 hold. 


Using the former proofs, we need merely prove the continuity of h’. 
But this follows from the continuity of # and the last lemma. 

REMARK 2. Since mG is open in G and h’ is first extended over mG, 
if the proof in Lemma 1 is given in the equivalent form of extending 
h’ over larger and larger subgroups of G (as from Gp to G; in the proof 
given), only a finite number of steps will be required in the case of 
most groups G. 


4. On the complete resolution of H by G. We use the following 
definitions and facts.? If H, G are paired into Z, (H, G’) (the nullifier 
or annihilator of G’ in H) is the set of all h with k-G’ =0. If (H, G’) =0, 
then G’ resolves H. (Then if 4:%he, there is an element g©G’ with 
hy-g#he-g.) If (H, »G’)=mH, G' m-resolves H. (Then if & is not 
divisible by m, there is an element g@,.G’ such that h-g¥0.) “Re- 
solves” and “0-resolves” are equivalent. If G’ m-resolves H for 
all integers m2=0, G’ resolves H completely. Z is completely divisible 
if mZ =Z for each integer m0. The main application of the Pontrja- 
gin duality theory to topology lies in the fact? that any group re- 
solves completely and is resolved completely by its character group. 


THEOREM 3. If Z is completely divisible, then G resolves H 
=Hom (G, Z) completely. 


2 Compare H. Whitaey, On matrices of integers and combinatorial topology, Duke 
Math. J. vol. 3 (1937) pp. 35-45. The main statement in footnote 8 of this paper is 
not true. 
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If the groups are topological, we assume G satisfies (P). 
If hGmH, say h=mh', then mg =0 implies 
h(g) = h’(mg) = h’(0) = 0, 
and hE(H, «aG). Conversely, if kE(H, »G), that is, h(,,G) =0, Theo- 
rem i(or Theorem 2) gives 


5. Application to combinatorial topology. Let H’(K, X) and 
H,(K, X) denote the rth homology and cohomology groups, respec- 
tively, of K, with the coefficient group X. 


THEOREM 4. Let Z be completely divisible. Then for any G, and 
H=Hom (G, Z), we have the isomorphisms 
H,(K, H) ~ Hom [H’(K,G),Z], 
H’(K, H) ~ Hom [H,(K, G), Z]. 
If G and Z are topological, we assume G satisfies (P). 
This is Theorem 8 of Whitney, loc. cit., with the hypothesis weak- 
ened; it is essentially the Pontrjagin Duality Theorem, slightly gen- 


eralized. For the proof, we need merely apply Theorem 3 to obtain 
the remainder of the hypothesis. 
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MODULARITY IN BIRKHOFF LATTICES 
L. R. WILCOX 


The purpose of this note is to identify upper semi-modular lattices 
originally defined by G. Birkhoff' and subsequently studied by Dil- 
worth? with those M-symmetric lattices* (introduced independently 
by the author without assumption of chain conditions) which satisfy 
a condition of finite dimensionality. 

The definitions and notations are these. In a lattice L, a> b(b <a) 
means that a “covers” 5, that is, a>b, together with a2x2b implies 
x=a or x=b; (b, c)M means (a+6)c=a+5c for every aSc (where 
a+b, ab are the “join” and “meet” respectively of a, b). We say that 
L is M-symmetric if the binary relation M is symmetric; L is a 
Birkhoff lattice if 


(1) a,b > ab implies a + b > a, b; 


L is of finite-dimensional type‘ if for every a<b there exists a finite 
“principal chain” 
<Q, 


with a,;=a, a,=b. When a, b satisfy this condition for a specific n, 
we say that b is n—1 steps over a. 

The properties of the relation M are given in part in a previous 
paper.® Additional properties needed here are contained in the follow- 
ing lemma. 


Lemma 1. Suppose b, cEL. Then 
(a) (6, c)M if and only if bc implies (a+b)c=a; 
(b) éf (6, c)M, then (b’, c')M for bc Sb’ Sb, be Sc’ Sc. 


Proor. The forward implication in (a) is obvious. To prove the 


Presented to the Society, November 27, 1943; received by the editors November 
22, 1943. 

1G. Birkhoff, Lattice theory, Amer. Math. Soc. Colloquium Publications vol. 25, 
New York, 1940, p. 62. 

*R. P. Dilworth, Ideals in Birkhoff lattices, Trans. Amer. Math. Soc. vol. 49 
pp. 325-353; also The arithmetical theory of Birkhoff lattices, Duke Math. J. vol. 8 
(1941) pp. 286-299. 

*L. R. Wilcox, Modularity in the theory of lattices, Ann. of Math. vol. 40 (1939) 
pp. 490-505; see also A note on complementation in lattices, Bull. Amer. Math. Soc. 
vol. 48 (1942) pp. 453-457. 

* This property is weaker than finite dimensionality as used by Birkhoff (loc. cit. 
p. 11), even if 0 and_1 exist. 

5 L. R. Wilcox, Modularity in the theory of lattices, pp. 491-495. 
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converse, let a $c. Then a’ =a+5bc has the property bc Sa’ Sc, whence 
(a + b)c = (a + be + b)c = (a’ + Bde 
=a’ =a-+ be. 
To prove (b) we use the condition in (a). Let b’c’ Sac’. Then 
(a + b’)c’ S (a + = ac’ =a S (2+ 
whence (b) follows. 
THEOREM 1. Every M-symmetric lattice is a Birkhoff lattice. 


Proor. Suppose a, b>ab. Then it is immediate that a+><a, b. 
To prove a+b>a, let aScSa+b. Since b2ch2ab, we have ch=b 
or cb=ab from the hypothesis )> ab. If ch=b, then a+b Sc, whence 
c=a+b. Suppose ch=ab. We shall prove (c, b)M. Let ab=chSx3b. 
Then x=ab or x=b, whence either 


(x + c)b = (ab + c)b = (+ = ch = «, 
= (6+ c)b=5= xz, 


and it follows by Lemma 1 (a) that (c, 5) M. Now the symmetry of M 
yields (6, c)M, and thus, since bc Sa Sc, 


c=(¢+d)c=a. 


or 


In all cases c=a+b or c=a, and consequently a+)> a. Similarly 
a+b>b. 

REMARK. The theorem just proved generalizes the known result* 
that every modular lattice is a Birkhoff lattice, since modular lattices 
are M-symmetric. 

In order to consider the converse of Theorem 1, let, for the pur- 
poses of the following lemmas, L be a fixed Birkhoff lattice of finite- 
dimensional type. 


Lemma 2. If b, cEL and c> be, then b+c>b. 


Proor.’ Observe that b2bc; if b=bc, bSc, and b+c=c>bc=b. If 
b>bc, then there exists n=1, 2,--~- such that 5 is m steps over bc. 
If »=1, the result is obvious from condition (1) defining a Birkhoff 
lattice. Suppose the result has been proved for all b, c for which d is 


* Birkhoff, loc. cit. p. 34. 

7 This is MacLane’s second “exchange axiom” in the convex lattice of all x2=bc; 
as such it follows for finite-dimensional lattices from remarks on p. 63 of Birkhoff. 
Since L need not be finite-dimensional, we give the proof in full. 
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k steps over bc, and let b be k+-1 steps over bc. Clearly there exists 
b’ <b such that b’ is k steps over bc. Since b’cSbcSb’c, we have 
c> b’c, and by the induction hypothesis applied to b’, c it follows that 
b’+c>b’. But b’S(6’+c)bSb, whence (b’+c)b=b’ or (b’+c)b=b. 
In the iatter case b’<db35’+<c, and thus b=6b’+c, whence cS), con- 
trary to c>bc. Consequently (b’+c)b=b’. Since b’+c, b> (b’+<c)b, 
(1) yields 


Lemma 3. If b, cEL, c> be, then (c, b) M, (6, c)M. 
Proor. If Sa Sc, then a=bc or a=c, so that either 
(a + b)c = (bc + b)c = bc = a, 
(a+ 


and (5, c)M. Now suppose bc Then be Sac Sbc yields ac =bc. 
Hence c>ac, and a+c>a by Lemma 2. But aS(a+c)bSa+e, 
whence (a-+c)b=a or (a+c)b=a-+c. In the latter case a+c<3b, and 
which is impossible. Hence (a+ c)b=a, and (c, b)M. 


Lemma 4. Suppose b, cEL, (b, c)M. Then a+c=b+c 
smplies a=b. 


or 


Proor. If c=bc, that is, cSb, or if c is one step over bc then 
(c, 5) M either by direct verification or by Lemma 3; hence 


@=a+c= (a+b = =b. 


Suppose the result holds for all 6, c with cm steps over bc, and let 5, c 
satisfy the hypotheses, c being +1 steps over bc. Then there exists 
c’ with beSc’<c, where c’ is nm steps over bc. Since (6, c’)M by 
Lemma 1 (b), and since bc’=bc Sab, we need only verify a+c’ 
=b-+c’ in order to show a=b. Since (a, c)M by Lemma 1 (b), 
(c’+a)c=c’. Thus 


and by Lemma 2, 
+a) +24. 


But 
whence 


In the second case, since (5, c) M, 


— 
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which is impossible. This completes the proof. 


THEOREM 2. Every Birkhoff lattice L of finite-dimensional type is 
M-symmetric. 


Proor. Suppose c)M, and in proof of (c, b)M let bcSasb. 
Define 
b = (¢+ 2 a; 


we shall prove that },=a by applying Lemma 4 to a, dy, ¢c in place of 
a, b, c. First, (b;, c)M by Lemma 1 (b), since bc $b, $5, and (0b, c)M. 
Moreover, 

be = Sas by. 


Finally, a+c2):, c, whence 


and a+c=b,+c. The hypotheses of Lemma 4 have been verified, and 
thus a=),, as was to be proved. 

The effect of Theorems 1 and 2 is to show that not necessarily 
finite-dimensional M-symmetric lattices are a true generalization of 
the Birkhoff lattices. Moreover, the condition defining M-symmetry 
does not lose its strength in infinite-dimensional cases as does condi- 
tion (1). For example, an interval of real numbers ordered as usual 
satisfies (1) vacuously; it is modular, hence M-symmetric. However, 
define a lattice L as consisting of the closed real interval J=[0, 1], 
ordered naturally, together with an element ¢, with 0<e<1, but 
xe, efx, ex for xElI. This is a lattice in which the only covering 
relations are €>0, 1>e. Hence (1) is vacuously true, but M-sym- 
metry fails violently, since (x, €)M for every xCL, but (€, x) M is 
false except for x =0, 1 or e. 

Interesting questions are these. What infinite-dimensional generali- 
zation of the Jordan chain condition holds in M-symmetric lattices? 
Moreover, in finite-dimensional lattices, (1) together with its dual 
implies modularity; what can be said generally of lattices which 
together with their duals are M-symmetric? 
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